
[li] Patent Number: 5/790,591 
[45] Date of Patent: Aug. 4, 1998 



United States Patent m 

Gold et aL 



[54] SPREAD SPECTRUM TRANSMITTER AND 
COMMUNICATIONS SYSTEM USING 
MULTIPLE SPREADING CODES 

[75] Inventors: Robert Gold. Los Angeles; Robert C, 
Dixon, Palmer Lake, both of Calif. 

173] Assignee: Omnipoint Corporation. Colorado 
Springs. Colo. 

[21] Appi No.: 432,907 

[22] Filed: May 1, 1995 

Related U.S. Application Data 

[63] Continuation-in-part of Sex. No. 146,491, Nov. I, 1993, 
abandoned. 

[51] Int CL 6 «... H04B 1/707; H04K 1/00 

[52] U.S. CL 375/206; 375/210; 380/31; 

380/42 

[58] Field of Search 375/200, 206, 

375/208, 210, 209; 380/9. 28, 31. 42 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,100,498 7/1978 Alsup et al „ 328/14 

4,164,628 8/1979 Ward et al ~ 179/15 BA 

4,189,677 2/1980 Cooper et al. .... 325/321 

4,217,563 8/1980 Vale 330/150 

4,222,115 9/1980 Cooper et al 375/1 

4,231,005 10/1980 Taylor « 343/5 NQ 

4,247,942 1/1981 Hauer .... „. - 375/24 

4,285,060 8/1981 Cobb et al 375/1 

(list continued on next page.) 



FOREIGN PATENT DOCUMENTS 



3984485 


9/1985 


Australia 


H04B 7/26 


1-39126 


2/1989 


Japan — - ...... 


... H04B 1/16 


8700370 


1/1987 


WIPO 


... H04J 13/00 


2211053 


6/1989 


WIPO 


H04L 9/00 


9318601 


9/1993 


WIPO 


... H04L 27/30 


9501018 


1/1995 


WIPO 


„„ H04K 1/00 


9503652 


2/1995 


WIPO 


H04B 7/26 


9506365 


3/1995 


WIPO 


H04B 7 AH 



9512938 #1995 WIPO H04J 13/00 

9512943 5/1995 WIPO H04L 25/02 

OTHER PUBLICATIONS 

Freret Payne, et al. Applications of Spread-Spectrum Radio 
to Wireless Terminal Communications , Proceedings of the 
tprp, 1980, pp. 69. 7. 1-39 .7.4. 
Kavehrad, M. and P. J. McLane, Performance of Low-Com- 
plexity Channel Coding and Diversity for Spread Spectrum 
in Indoor, Wireless Communication, AT&T Technical Jour- 
nal, vol. 64. No. 8, Oct. 1985. pp. 1927-1965. 
Nanayakkara, S.» High Speed Receiver Designs Based on 
Surface Acoustic Wave Devices, Sixth International Confer- 
ence On Digital Statellite Communications. Sep. 1983, pp. 
16-22. 

(List continued on next page.) 

Primary Examiner — Chi H. Pham 
Assistant Examine r^-William Luther 
Attorney Agent, or Firm— Lyon & Lyon LLP 

[57] ABSTRACT 

A spread spectrum transmitter for generating a plurality of 
spread spectrum codes comprises a shift register having a 
plurality of stages, with a plurality of tap sets connected to 
selected ones of said stages. Each tap set defines a different 
spread spectrum code, which may be maximal or non- 
rnaxiiDaL Outputs from the tap sets are combined using 
cxclusive-OR gates and fed back to through a table of logic 
gates to the input of the shift register. A serial data register 
is loaded from a data stream and clocked periodically into a 
parallel data register. The parallel data register corresponds 
to a data symbol and is connected to the table, whereby one 
of the spread spectrum codes at a time is selected. A code 
portion of the spread spectrum code up to a designated 
length is generated for each data symbol. More than one 
code portion may be simultaneously sent using offset 
quadrature phase shift keying. A receiver may detect the 
code portion ox code portions sent by delaying the received 
signal and combining it with a plurality of delayed versions 
thereof, the delay period for each delayed version corre- 
sponding to the tap locations in the tap set of the transmitter 
shift register. 
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SPREAD SPECTRUM TRANSMITTER AND mittcd spread spectrum signal without the use of a locally 

COMMUNICATIONS SYSTEM USING generated copy of the chip sequence, and without Ae need 

MULTIPLE SPREADING CODES for synchronizing the locally generated copy with the trans- 
mitter. It would further be advantageous to provide an 

CROSS-REFERENCE TO RELATED 5 efficient method for despreading spread spectrum signals 

APPLICATION without the need for synchronization, wherein a relatively 

* ii +i large selection of orthogonal spread spectrum codes or other 

This application is a continuation-in-part of application ^ available for communication. It would further be 

Ser. No. 08/146,491. filed Nov. L 1993 now abandoned, in advantageous t0 have such a system wherein errors in 

the name of the same inventors, entitled Treading/ Emission or reception may be rapidly and easily cor- 

Dcmodalating Direct Sequence Spread Spectrum Signals,- re acd. 
which is hereby incorporated by reference as if fully set forth 

herein. SUMMARY OF THE INVENTION 

BACKGROUND OF THE INVENTION The invention in one aspect provides a spread spectrum 

15 transmitter and method for transmission of spread spectrum 

1. Held of the Invention signaU ^ Q ^ embodimcnt of me invention, a spread 
This invention relates to the field of spread spectrum spectrum transmitter for generating a plurality of spread 

coramuiiication and, more particularly, to despreading and spectrum CO des comprises a shift register having a plurality 

demodulating spread spectrum signals, 0 f stages. A plurality of tap sets are connected to selected 

2. Description of Related Art 2° stages of the shift register. Each tap set defines a different 
Direct sequence modulation of a carrier signal is a known spread spectrum code, which may be maximal or non- 
technique for generating wide-band, low power density maximal. Outputs from each tap set are provided to a code 
signals which have statistical properties similar to random selector which selects one of the spread spectrum codes for 
noise, transmission. The selected code is fed back into the shift 

Inacommonmemodof olrect-sequence sjread spectrum 25 register. The transmitter preferably receives a serial data 

modulation, a pseudo-random chip sequence (also called a stream clocks the serial data into a first register, transfers the 

pseudo-noise code sequence or a PN code sequence) is used contents of the first register in parallel into a second register, 

to encode data which is then placed on a carrier waveform. and uses the contents of the second register to select the 

The chipping rate of the pseudo-random sequence is usually desired spread spectrum code. 

much higher than the data rate. The resulting encoded signal The invention in another aspect generally provides a 
is generally spread across a bandwidth exceeding the band- spread spectrum system in which the receiver decodes a 
width necessary to transmit the data, hence the term "spread spread spectrum signal without the need for a locally gen- 
spectrum**, crated copy of the chip sequence used by the transmitter to 

At the receiving end, the receiver produces a correlated 35 encode the signal and without the need for synchronizing 

signal in response to the received spread spectrum signal the receiver with the transmitter. In one emrx>diment, a 

when it is able to match the chip sequence to a sufficient receiver delays an incoming spread spectrum signal using a 

degree. To do so, the receiver generates the same pseudo- plurality of delay lines (e.g., two delay lines for a code 

random chip sequence locally, synchronizes its chip sequence generated with two feedback taps on a shift 

sequence to the received chip sequence, and tracks the signal register), and the signal and its delayed versions are multi- 

by maintaining synchronization during transmission and plied and filtered to recover the original data. In a preferred 

reception of data. embodiment, the delay imposed by each delay line is small 

The requirement of synchronization by the receiver has compared with a single data bit transmission time, 
generally been a problem in the art. This requirement In another embodiment, the data is encoded by the trans- 
generally increases the difficulty of initially acquiring a 45 mitter to account for delays at the receiver which are not 
spread spectrum signal especially in a noisy environment. small compared with a single data symbol transmission time 
and also can cause difficulty in tracking and/or maintaining (e.g., more than one chip time and less than one data symbol 
spread spectrum communication after established. Synchro- time). In this embodiment the receiver may impose delays 
nization and tracking requirements often translate into addi- which are not small compared with a single data symbol 
tional circuit complexity at the receiver and increased cost 50 transmission time, and may recover the data by multiplica- 
nd may impose operational constraints on the communica- tion and filtering to reverse the preparation step performed 
tion system, For example, the extra time required to achieve at the transmitter. 

synchronization can degrade the efficiency of the commu- in another embodiment a carrier for the spread spectrum 

nication system, and may be detrimental in systems requir- signal is recovered by operation of the receiver. The carrier 

ing very rapid establishment of a communication link. 3J signal is used to demodulate information imposed on the 

Data transmitted over air links or other transmission original carrier. In a particular version of this embodiment 

media may suffer from noise, interference, multipath fading, at least part of the original data may be encoded using a 

and similar effects which degrade or corrupt the integrity of selected chip sequence, which is non-inverted to indicate a 

the transmitted data. When direct sequence spread spectrum "0** bit and inverted to indicate a "1" bit. 

techniques are used to transmit data, these effects may cause 60 In another embodiment a received signal is provided to a 

one or more chips to be received in error or otherwise shift register or similar means having a plurality of taps 

misidentified Such errors can cause misidentification of the matching the taps of a feedback shift register used to 

spread spectrum code or code segment sent and thus cause generate the spreading code in the transmitter. In a particular 

errors in recovering the transmitted data. version of this embodiment a plurality of sets of taps are 

In view of the problems in the art it would be advanta- 65 coupled to a single shift register, whereby a plurality of M 

geous to have a spread spectrum communication system in spreading codes may be recognized by the same shift 

which the receiver may de spread and demodulate the trans- register. The M spreading codes are preferably selected for 
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minimal Gross-correlation and maximal autocorrelation, capability for a plurality of parallel correlators, without the 

whereby each one of M spreading codes represents a symbol use of a preamble detector. 

having lo g2 (M) bits of data. HGS. 7A and 7B are diagrams showing code reception at 
In another embodiment, an auto-synchronizing system a receiving shift register, and comparing results without use 

allows recognition a spreading code very quickly, starting s of preloading and with the use of a preloading technique, 
from the first received chip. In this embodiment, chips from respectively. 

V?**? 1 sprcad s Pf ctnun ^ m P™*** t0 * ***** FIG. 8 is a block diagram of an embodiment of a spread 

shift register, which is preloaded with a predetermined code spectrum receiver for receiving and identifying a plurality of 

sequence. When a correct code sequence is received* the spreading codes. 

tapped signals are combined so as to yield a match signal t° ™~ n . ' e . tl , 

startingwithinarelatively brief period (e.g., within one chip . H ?: * u a exenipUry ceUular environment 

of its rcceiot) in which various embodiments of the invention may be 

utilized. 

In another aspect of the invention, an error correction ___ , A . ..... r ^ 

method and apparatus is frovided suitable for use in an 15 a Wock of a P dmed nuilu-symbol 

auto-synchronizing correlator. A received set of chips is 15 transnutter - 

identified with a code sequence that has a nwiimal cross- nG f 11 and 12 « detailed block diagrams of an 
con elation or maximal Hamming distance with other codes, embodiment of a preferred multi-symbol transmitter show- 
whereby a received code sequence with imperfect correla- specific feedback tap locations, 
don may be recognized as corresponding to a defined FIG. 13 is an alternative embodiment of the transmitter of 
symbol. In a preferred version of this embodiment a set of 20 FIGS. 11 and 12 showing a preload table for setting initial 
chip sequences with zero cross-correlation may be selected. code conditions in the transmitter feedback shift register, 
whereby up to 8 erroneous chips in each set of 32 chips may FIG. 14 is a diagram of a transmitter tapped shift register 
be detected and up to 7 chips may be corrected. and a corresponding receiver tapped shift register, illustrat- 
In another embodiment, more than one data symbol is i°g mc selection of a chip segment from a longer chip code 
simultaneously transmitted using quadrature phase 23 and a preloading sequence for early recognition of the 
modulation, and may be recognized by the receiver. In selected chip segment 

general, a set of N symbols may be simultaneously trans- FIG. 15 is a diagram illustrating selection of code portions 

mitted and recognized by the receiver. With M spreading from longer spread spectrum codes generated from shift 

codes and N simultaneous symbols, a number of symbols registers having different feedback tap configurations, 

proportional to may be simultaneously transmitted if the 30 FIG. 16 Is a block diagram of an embodiment of a symbol 

order of transmitting is preserved, or (M choose N) (ix., the recognizor for a spread spectrum receiver whereby code 

number of ways to choose N things from a set of M things) sequence errors may be detected and corrected, 

if the order of transmitting is not preserved. nG( 17 is a ^oc^c for detennining a correct 

BRIEF DESCRIPTION OF THE DRAWINGS 35 symbol in the presence of errors. 

„, . _ _ „ ^ FIG. 18 is a flow chart for constructing an error correction 

The various objects, features and advantages of the table, 

present invention may be better understood by examining %th . _ _ 

the DeUfled Descri^on of the Prcfored Embodiments ™L 19 » a rf « t^^T 1°°* 

found below, together with the appended Rgures, wherein: ^ ^^y ««»s«»«n«l>e process described m fee flow dart 

FIG. 1 is a block diagram of a spread-spectrum commu- ™, \ A \ ... - ... A , 

nication transmitter a* receiver as is too™ in the art. J™°" 20 " a d f8 ram <*™ emt ^ nent * '"F<« . 

CTP ... ... . , ± . e spectrum transmitter for sending multiple symbol code 

FIG. 2A is a block diagram of an embodiment of a sequences, 
spread-spectrum receiver in accordance with one or more 

aspects of the present invention. 45 DESCRIPTION OF THE PREFERRED 

FIG. 2B is a graph of exemplary waveforms in accordance EMBODIMENTS 

with the embodiment of FIG. 2A. Inventions described herein may be made or used in 

FIG. 2C is a plot of input and output signal/noise ratios for conjunction with inventions described, in whole ox in part 

the receiver of FIG. 2A. in the following patents or copending applications, each of 

FIG. Mis an einbodiment of a parallel receiver structure 50 which is hereby incorporated by reference as if fully set forth 

for simultaneously recognizing multiple spreading codes. herein: 

FIG. 3B is a block diagram of an alternative embodiment U.S. Pat No. 5,016055 issued in the name of inventors 

of a receiver in accordance with one or more aspects of the Robert C. Dixon and Jeffrey S. Vanderpoot entitled * 

invention, wherein the underlying carrier waveform is "Asymmetric Spread Spectrum Correlato^ ,, ; 

demodulated to obtain date modulated thereon. 33 U.S. Pat No. 5,022,047 issued in the name of inventors 

FIG. 4A is a block diagram of a spread spectrum code Robert C. Dixon and Jeffrey S. Vandcrpool, entitled 

generator using a linear feedback shift register. "Spread Spectrum Correlator"; 

FIG. 4B is a diagram of a tapped shift register in a receiver U.S. Pat No. 5,285,469 issued in the name of inventor 

for despreading a received spread spectrum code. m Jeffrey S. Vandcrpool, entitled "Spread Spectrum Wire- 

FTG. 4C is an embodiment of a parallel receiver structure less Telephone System* 1 ; 

for simultaneously recognizing multiple spreading codes. U.S. Pat No. 5,291,516 issued in the name of inventors 

FIG. 5 is a block diagram of another embodiment of a Robert C. Dixon and Jeffrey S. Vanderpool, entitled 

spread spectrum receiver having a preloading capability for "Dual Mode Transmitter and Receiver*'; 

early detection of a spread spectrum code. 55 US. Pat No. 5,402,413 issued in the name of inventor . 

FIG. 6 is a block diagram of an alternative einbodiment of Robert C. Dixon, entitled •Three CeU Wireless Com- 

a spread spectrum receiving system having a preloading mu nication System* 1 ; 
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U.S. patent application Ser. No. 08/161,187. filed Dec. 3, The receiving port 202, the first delay 203 and the second 

1993, in the name of inventor Robert C Dixon, entitled delay 204 are coupled to a multiplier circuit 205. The 
"Method and Apparatus for Establishing Spread Spec- multiplier circuit 205 may physically comprise two 
trura Communication"; multipliers, a first multiplier for combining the output of the 

U.S. patent appUcanon Ser. Nos. 08/215306 and 08/293, 5 first delay 203 and the second delay 204, and a second 

671 filed on Mar. 21, 1994 and Aug. 1, 1994, multiplier for combining the receiving port 202 and an 

respectively, both in the Dame of inventors Gary B. output of the first multiplier to produce an output of the 

Anderson. Ryan N. Jensen, Bryan K. Peteh, and Peter multiplier circuit 205. In one emrxKliment, the delay period 

O. Peterson, and both entitled 4 PCS Pocket Phone/ 0 f the first delay 203 is set equal to a number of chips in a 

Microcell Communication Over-Air Protocol"; 10 feedback shift register code generator in the transmitter 

US, patent application Ser. No. 08/293.671. filed Aug. 18, between a first position and a first tap, and the delay period 

1994, in the name of inventors Robert C. Dixon, Jeffrey of the second delay 204 is set equal to a number of chips in 
S. Vanderpool, and Douglas G. Smith, entitled "Multi- the feedback shift register code generator between the first 
Mode, Multi-Band Spread Spectrum Communication chip position and a second tap. Other delay periods may also 
System**; and 15 be suitable, as further described herein. 

U.S. patent appUcaUon Ser. No. 08/304,091, filed Sep. 9, The output of the multiplier circuit 205 is coupled to a 

1994, in me name of inventors Randy Durrant and filter 206. The filter 206 is coupled to the output port 212 of 

Mark Burbach, entitled "Coherent and Noncoherent the receiver 201. The receiver 201 need not have any chip 

CPM Correlation method and Apparatus." sequence generator 110 such as shown in FIG. L 

FIG. 1 is a block diagram of a spread-spectrum transmitter 20 In operation, the transmitter (e.g., such as transmitter 101 

and receiver as known in the art of FIG. 1) generates a carrier waveform which has been 

In FIG. 1, a spread-spectrum transmitter 101 comprises an phase modulated (e.g., biphase modulated) with the chip 

input port 102 for providing input data 103, a chip sequence sequence 114 and the input data 103 at a chipping rate which 

transmitter generator 104, a modulator 105. and a transmit- is higher than a data rate. The chip sequence 114 preferably 

ting antenna 106 for transmitting a spread-sr^ctrum signal 25 comprises a maximal linear pseudo-random binary 

107. A spread-spectrum receiver 108 comprises a receiver sequence. The input data 103 may also be phase-shift keyed 

antenna 109, a receiver chip sequence generator 110, a (PSK). 

demwlulatorm, and an output p^ Operation of the receiver 201 is based in part on a 
The spread-spectrum signal 107 may be transmitted over an property of maximal linear binary sequences that the 
RF transmission channel, but could also by transmitted over 30 modulo-two sum of such a sequence with a delayed version 
other transmission media, such as modulated laser, of itself is a second delayed version of me same sequence, 
ultrasound, or fluidic systems. The amount of the second delay depends upon the particular 
In operation, a chip sequence 114 is identically generated maximal linear binary sequence. In the FIG. 2A 
by both the transmitter generator 104 and the receiver embodiment, a carrier which has been modulated with a 
generator 110, and appears essentially random to others not 35 maximal linear sequence is processed in the receiver 201 to 
having knowledge of the chip sequence 114, The transmitter develop three time-distinct sequences. The three time- 
generator 104 may comprised a shift register configured distinct sequences are multiplied together to generate a 
with feedback taps for generating a particular spreading product having an original carrier frequency component and 
sequence. The receiver multiplies the mcorning spread spec- a third harmonic of the carrier frequency. By filtering, the 
tmm signal against its locally generated chip sequence 114 40 third harmonic of the product is recovered with the phase 
so as to de spread the encoded signal. In doing so, the modulation removed. 

receiver attempts to properly align the locally generated chip These principles may be further explained as follows. Let 
code with the incoming signal. Such alignment generally t=time, s(t) be the spread-spectnim signal 107. a(t) be a 
requires synchronization of the incoming signal by, for maximal linear binary sequence, and to be the carrier frc- 
cxample. transmission of an initial preamble, or by use of a 45 quency. First without considering transmitted data, the 
sliding correlator until sufficient match is achieved. An spread spectrum signal 107 modulated by a carrier signal 
extensive discussion of spread-spectrum communication, may be represented as follows: 
spreading codes, chip sequences, and synchronization tech- 
niques may be found in R. Dixon, Spread Spectrum Systems «*(c») (251) 
with Commercial Applications (J. Wiley & Sons, 3d ed. 50 <t) ^ TOnsidered t0 be a sequence of +1 and -1 
1994). values. The a(t) signal may also be represented as a sequence 

HO. 2A is a block diagram of a spread-speOium receiver of+1 and 0 valueTinstead of +1 and -lvalues, 

in accordance with one or more aspects of the present ^ R=chipping ate) ■ J=ant ^by in chips, k=second 

in g port 2*2 coupled to a receiver antenna 209. The Reiver JJton ^ respect t0 a ^J^l ^cai 

antenna 209 may include arcuiHy for amplification, filtering ^ ^ a ^ ^ version thereof described above, the 

and/or frequency translation « desired. The receiving port ^ Dce a(t) modulo . two added with a time-shifted 

202 is coupled to a first delay 2«3 and to a second delay 204 ^oo*, kself V ^ ^ ^ ■ ^ rcsults ^ a sccond 

^ h ° U ^ FIG - Sh ° WS n e , 60 tim^hBtod version of itsetf delayed by k chips. Thus: 

delay 204 coupled in parallel to the receiving port 262, one 7 r 

of the first delay 203 and the second delay 204 will be longer "AW^mm&fQ (752) 
than the other, so that the second delay 204 may be coupled 

to an output of the first delay 2*3, or vice versa. The first where a(t) is considered to be a sequence of+1 and 0 values, 

delay 203 and the second delay 204 may comprise, far 65 and the symbol + mo<a refers to modulo-two addition, 

example, one or more surface acoustical wave (SAW) Equivalently, all three sequences sum (modulo-two) to the 

devices or other suitable delay elements. sequence of all zeros: 
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(253) 



Restating equation 251 for the delayed versions of a(t), 



<>t*/R>^»f*«)-co»<a»fo*«) 



(254) 
(255) 



This effect may be explained in more detail as follows. 
Letting the input signal 103 be represented as data signal 
d(t), men the received signal and the delayed replicas thereof 
may be represented as: 



10 



where j/R and k/R represent time delays or phase shifts. 

The output of the multiplier 295 may be expressed in 
terms of the relationships derived above. Thus, the output of 
multiplier 205 is a product of the three time-distinct versions 
of s(t): 

s(tyi(t+jW-j(tWg)=*os((itt)<Q^ (256) 

Phase modulation (e.g., biphase modulation) resulting from 15 
spread spectrum encoding is removed using multiplier 205 
because, as noted in equation 253. a(t>+- lnorf2 ay(t>f n>orf2 a Jk (t>= 
0. or equivalently. where the sequences are represented by a 
series of +1 and -1 values (instead of 1 and 0 values), the 
product of the three sequences a(t>a/t)-a A (t) is the sequence 
consisting of all "l n s. Expanding equation 256: 



J<W*/R)^W^^H*^<X*(C0m^ 



(MO) 
(261) 
(262)* 



After operation of both the multiplier 205 and the filter 206 
configured to pass 3co frequency components, the output is: 



(263) 



Because j and k are small as compared with a single data 
bit transmission time. Che output of the filter 206 may be 
approximated: 



(264) 



20 



cc*(a*) ■ cos(cw + o^ff) • coa(cw + (uMQ = (257) 
(V4) [cos(Qjf/?0 + cos(2ur + c&/K)] • co«(cor + ort/W) = 
(*)ct>s(o#/ff - air - wk/K) + (M)ooc(<Q^R + a» + (£*/K) + 

(%)coe(ay/R + cw - wt/R) + (V4)oos(3o» + o^Jl + u*/K) 

The output of multiplier 205 therefore has a frequency 
component at co and a frequency component at 3(0. To obtain 
the 3oo component of equation 257, the output of multiplier 
205 is connected to filter 206, which may comprise a 
bandpass filter centered at 3 go which attenuates or removes 
the 0) component Hie output of the filter 206 then becomes: 



25 



30 



35 



(14) cos(3a»K)i}£ft44ufcW) 



(258) 



Alternatively, the filter 206 may be configured to pass the 
CO frequency components of equation 257. However, because 
there are three phase-offset go frequency components as 
opposed to a single carrier signal without a phase offset 
(such as the 3<o component), additional processing steps or 
filtering may be required as part of the data recovery process 
in such a case. 

A data signal d(t) may be sent as part of the transmitted 
signal in analog form or as binary data. Data may also be 
sent in a coded manner using a plurality of symbol codes, 
wherein a given symbol code represents a unique sequence 
of data bits as further described herein. Generally, a rela- 
tively large number of chips is used to transmit a single data 
bit or data symbol — that is, the chipping rate is often much 
higher than the data rate. 

In one embodiment, the selection of values for j and k is 
related to the duration of a data bit or data clement sent as 
part of the data signal d(t). Because the values of j and k are 
not unique for which the equation a(t)+ ttm ^P^ mo<n ^t^ 
(equation 253) is true, the values of j and k may be selected 
from a set of possible j and k values so mat j and k are small 
relative to a single data bit transmission time. If so chosen, 
then, at the receiver 201 of FIG. 2A. the value of each data 
bit or data element (e.g., either +1 or -1) for each of the three 
duplicate but phase-distinct chip sequences a(t), a/t), and 
a*(t) is the same over most of the duration of a data bit Upon 
multiplication of the three duplicate chip sequences, the 
received data bits (either +1 or -1) are essentially cubed by 
the multiplier 205. and their value is therefore left 
unchanged. 



40 



45 



SO 



33 



60 



Thus, the original data signal d(t) is essentially recovered * 
free from the spreading code a(t). The data signal d(t) may 
then be processed to recover data information by any 
suitable means as is known in the art 

FIG. 2B is a graph of exemplary waveforms (without the 
carrier signal) in accordance with the FIG. 2A embodiment 
Waveform 220 represents data signal d(t) having a first data 
element 210 such as +1 and a second data element 211 such 
as -1. Waveform 221 represents data signal d(t) delayed by 
j chips. Waveform 222 represents data signal d(t) delayed by 
k chips. Waveform 223 represents a result of multiplying 
waveforms 220, 221 and 222 together, and generally corre- 
sponds to the output of multiplier 205 shown in FIG. 2A. ' 

As shown in FIG. 2B, if j and k are small enough* then 
data elements 210, 212 and 214 will line up in time such that 
the output waveform 223 will comprise the same data 
element 216 for substantially a full data element duration. 
Likewise, data elements 211, 213 and 215 win line up in 
time such that the output waveform 223 will comprise the 
same data element 217 for substantially a full data bit 
duration. Brief periods 218 between data elements 216 and 
217 in the output waveform 223 occur during which the 
value of the output waveform 223 is indeterminate. These 
periods 218 correspond to the periods defined by j and k. 
However, as j and k delays are relatively small, the inde- 
terminate periods 218 are short, and the data can be recov- 
ered by demodulating and low pass filtering the output 
signal to eliminate the higher frequency components present 
in the indeterminate periods 218. 

In one embodiment the input data 103 d(t) may be 
pre-enooded at the transmitter 101 as d*(t) so that it is 
properly decoded by operation of the multiplier 205 and the 
filter 206. In such an embodiment it is not necessary to 
select the delays j and k which are small compared with a 
single data bit or data dement transmission time. Rather, 
because the values of R, j and k are known, the transmitter . 
may compute from d(t) the coded data <f(t) such that: 



(265) 



63 



is true for all t At the receiver, the signal is decoded by the 
operations previously described to recover d(t) from d'(t). 

In a particular embodiment, the number of delay elements 
(such as delays 203 and 204) is related to the number of taps 
in a transmitter sniff register. Thus, for example, two delays 
203 and 204 could be used where a transmitted code 
sequence is generated in the transmitter by use of a tapped 
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shift register feeding back two taps. If more than two taps are mark or 1-bit in the data stream, and another second spread 

fed back in the transmitter, additional delay elements are spectrum code is transmitted for each space or 0-bit Id the 

used in the receiver in order to despread the received signal. data stream. 

Thus, a shift register with three feedback taps would require If multiple code sequences are transmitted (for example, 

three delay elements in the receiver, a shift register with four 3 M different code sequences) in conjunction with an M-ary 

feedback taps would require four delay elements in the spread spectrum communication technique, then M receiv- 

receiver, and so on. In this embodiment, the delay period for ers 201 may operate in parallel to recover data from the 

each delay dement equals a number of chips between the transmitted signal. In such a parallel structure, each of the M 

first chip of the transmitter shift register and the correspond- receivers is configured to recognize a different one of the M 

ing tap position on the transmitter shift register. Thus, for a 10 code sequences. Areceived signal is provided to all of the M 

13-stage, four-tap transmitter shift register having feedback receivers 201 simultaneously. Upon recognizing the code 

taps at chip positions L 3, 4 and 13, four delay dements are sequence to which it is matched, a particular receiver 201 

used in the receiver; the delay elements have associated outputs an RF signal. The outputs from each of the receivers 

delay periods of 1 chip. 3 chips, 4 chips, and 13 chips, 201 may be monitored, and receipt of an RF signal from a 

respectively. Upon receiving a signal, the four delay ele- 15 particular receiver 201 thereby indicates receipt of the data 

ments output four delayed replicas of the input signal. The symbol to which the receiver 201 is attuned. The particular 

four delayed replicas are combined with the received signal data bits represented by the data symbol may be recovered 

in order to despread the received signal. when the data symbol is recognized. 

In another ernbodiment, where the code transmitted is a A block diagram of a set of receivers 201 operating in 

maximal linear sequence, the receiving shift register uses 20 parallel is shown in FIG. 3A. An incoming signal 233 is 

only two delay elements regardless of the number of feed- provided to each of the receivers 201. An output from each 

back taps used to generate the maximal linear code in the of the receivers 201 is provided to a plurality of low pass 

transmitter shift register. The delays in such a case may be filters 230. one for each receiver 201. The low pass filters 

longer than the total length (in chips) of the transmitter shift 230 are connected to an analog best-of-M detector 231, 

register. Thus, for example, if the transmitter comprises a 25 which compares the outputs from each of the low pass filters 

10-stage feedback shift register having four feedback taps, 230 and selects the one with the strongest RF signal output 

and is configured so as to generate a maximal linear code. The bcst-of-M detector 231 is coupled to a symbol lookup 

then a receiving shift register with two taps can be longer table 232, which outputs a data symbol corresponding to the 

man 10 stages in order to recognize and despread the strongest signal received from the receivers 201. 

transmitted code sequence. 30 The above system of M parallel receivers 201 may also be 

FIG. 2C is a plot of the input and output signal/noise ratios used outside of an M-ary system. Each of the M receivers 

of the receiver shown in FIG. 2A, The signal/noise ratio is 201 may be configured to recognize a different code 

given as follows. Let SN^nput signal/noise ratio and SN„= sequence. When a particular receiver 201 recognizes the 

output signal/noise ratio. Then: code sequence for which it is configured, the receiver 201 

35 may be selected for receiving communication during that 

SN.=SNW SN& WIS) (30t) ^ ^ w output for fog particular receiver 201 may be 

The degradation in the output signal/noise ratio indicated by demodulated by conventional techniques to recover the 

the above equation is the result of the nonlinear operation of information modulated on the carrier signal, 

the multiplier 205 in multiplying the three time-distinct FIG. 3B is a block diagram of an embodiment of a , 

versions of the spread-spectrum signal 107 at a relatively « receiver in accordance with certain aspects of the present 

low signal/noise ratio. The output signal/noise ratio will invention. In the FIG. 3B embodiment, the spread spectrum 

degrade further where more than two delay elements are signal 107 is modulated with data d^t), plus the underlying 

used. This reduction in signal/noise ratio is preferably made carrier waveform is also modulated with data d^t). For 

up for by the processing gain of the rest of the spread- example, if (he spread-spectrum signal 107 is modulated 

spectrum communication system. 45 with one of four spread spectrum codes, it may convey up 

While the previous discussion has focused on the recep- to two bits of data per code; if the underlying carrier 

tion an demodulation of individual data bits, similar prin- waveform is also modulated by means of 4-ary frequency- 

ciples may apply to the reception and demodulation of data shift keying (FSK), it may also convey up to two bits of data 

symbols and symbol codes. In particular, in a preferred per modulation, for a total of four bits of data, 

embodiment each of 2* symbol codes represents a unique so In FIO. 3B, a receiver 401 comprises a receiving port 402 

series of N data bits. Thus, a total of 32 symbol codes is coupled to a receiver antenna 419. The receiver antenna 419 . 

required to represent five data bits. Each symbol code may may comprise circuitry for amplification, filtering and/or 

comprise a maximal linear sequence of predefined length, frequency translation as desired. The receiving port 402 is 

such as 31 chips. A data stream to be transmitted may be coupled to a first delay 403 and to a second delay 404, 

broken into segments of five bits. For each five-bit segment, 55 configured either in parallel or in series, as noted with regard 

a corresponding symbol code is transmitted. This technique to FIG. 2A 

is referred to as M-ary spread spectrum communication. The first delay 403 and the second delay 404 are each 

where M represents the number of possible data symbols connected to an input of a multiplier circuit 405. The 

that can be represented or transmitted at a particular time. receiving port 402 and the output of the multiplier circuit 

For example, where any one of 32 symbol codes may be 60 405 are coupled to another multiplier circuit 406. The output 

selected for transmission, each symbol code representing of the multiplier circuit 406 is coupled to a filter 407. The 

one of 32 5-bit data segments, then the communication receiving port 402 and the filter 407 are coupled to a third 

technique may be referred to as a 32-ary communication multiplier circuit 408 for demodulating the carrier wave- • 

technique, form. The third multiplier circuit 408 may be coupled to an 

As an example, if M=2, then two spread spectrum codes 65 output port 409 of the receiver 401. 

are used, and the system may be referred to as a 2-ary Operation of the FIG. 3B receiver 401 is as follows. A 

system. One spread spectrum code is transmitted for each transmitted spread spectrum signal s(t) is received by the 
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antenna 419 and provided to the Input port 402. The received a selected point along the tapped shift register 302 (e.g.. j 

signal s(t) is delayed by the first delay 403 and the second stages) is provided as one input of an exclusive-OR logic 

delay 404. A signal g(t) is produced by multiplier 405, which gate 307. A code sequence signal 343 appearing at a delay 

multiplies the two phase-delayed copies of the received stage 310 at a point further along in the tapped shift register 

spread- spectrum signal: 5 302 (eg., k stages) is also provided as an input to the 

_ exclusive-OR logic gate 307. The inputs to the exclusive-OR 

SiWKjm-^WK) (401 ) logic gate 307 thus comprise a pair of code sequences, one 

Assuming that j and k are small (and therefore that d(t+j/ by , j <^ s ;*? d * c by k Mp *' ^ output 346 

R>d(t-tfc/R><±l)M)* then the signal g(t) has a component of * c exd ™ v *-°R 8** 307 comprises the same code 
gl (t) which comprises twice the input carrier freojiency 10 sequence as the output 344. but offset in chops (and therefore 

modulated by a chip code aft). - offsct m tune) " 

Similarly, as a property of linear maximal sequences, any 

g^ty^t) coa(2a*+<M) (cy/f)) (412) two stages 303 tapped and combined in such a manner will 

produce the same code sequence as output 344. but offset in 
and a component g 2 (t) which comprises a DC component 15 chips from the original code. By appropriately choosing the 
multiplied with the same chip code a(t), locations of the two stages 309 and 31«. the values of j and 

^rwa cc*f<i-k\ rai/im am ^ may be selected in the transmitter. Accordingly, values of 

^rWD cosCQ-k) (o^f)) (413) j and k be selectcd ^ ^ ^^na so as to satisfy 

When multiplied by the received spread-spectrum signal equation 265 for all t, based on the selection of tap locations. 
s(t), the original carrier waveform and a third harmonic are 20 ff a desired value (up to L chips, where L is the number 
recovered with various phase offsets. of ^P s m tne code sequence) for j or k is greater than the , 

number of stages in the tapped shift register 302. then the j 
= 40 [cos(3cof + (/ + *) (caTT)) - (414) OT * signal may be derived using the same technique. For 

example, to generate a k signal where kis longer than N, the 
cos(qm + (/ + A) (ov/f)) ~ coe(<at + (/ — *) (toffy) ■+• M k signaL which is simply a delayed version of the code 

c«(ajr- (/- *) (<*#))] sequence, may be obtained by combining an output from 
each of selected stages 303 using an exclusive-OR gate 
The signal of equation 414 is filtered by filter 407 to recover (such as exclusive-OR gate 307). More generally, an arbi- 
the carrier waveform. The received signal from the receiving trarily delayed version of the code sequence may be 
port 402 and the recovered carrier waveform output from 30 obtained by modulo-2 adding the outputs of up to N, selected 
filter 407 are multiplied together so as to demodulate the delay stages 303. The k signal may then be combined with 
carrier waveform. the j signal to generate a new maximal code having the 

FIGS. 4A and 4B illustrate an embodiment of the present desired delay relative to the original maximal code, 
invention using tapped shift registers. FIG. 4B is a diagram of a tapped shift register 351 at the 

FIG. 4A is a block diagram of a binary sequence generator 35 receiver. The tapped shift register 351 has a plurality of 
comprising a tapped shift register 302 with feedback con- delay stages 352, such as, for example, N* delay stages. A 
nections. Hie tapped shift register 302 has a plurality of received signal 357 is coupled to the tapped shift register 
delay stages 303, such as, for example, N r delay stages. The 351. The received signal may first be downconverted to a 
tapped shift register 302 may therefore hold up to N, chips baseband frequency and/or digitized in upstream signal 
at a given time. 40 processing (e.g M by an analog-to-digital converter) prior to 

The tapped shift register 302 is configured with a plurality coupling to the tapped shift register 351. The received signal 
of taps (e.g.. two taps 340) to provide feedback for code 357 over time propagates along the delay stages 352 of the 
generation. Taps 340 from selected stages 304 t 305 are input tapped shift register 351. A signal 35* is tapped from a first 
to an exclusive-OR logic gate 306 which performs a selected stage 353, and another signal 359 is tapped from a 
modulo-2 additive operation on the chips in stages 304 and 45 second selected stage 354. The signals 358 and 359 are * 
305. The output of the exclusive-OR logic gate 306 is fed provided to the inputs of an exclusive-OR logic gate 355, the 
back to the input of the tapped shift register 302. If the output 360 of which is coupled to the input of another 
feedback taps 240 of the tapped shift register 302 correspond exclusive-OR logic gate 356. The second exclusive-OR 
to a linear maximal code sequence, then the output code 344 logic gate 356 also receives as an input the original received 
will also be a linear maximal code sequence. so signal 357. The output 361 of the exclusive-OR logic gate 

The spread spectrum code sequence generator of FIG. 4A 356 is coupled to an inverter 362, which produces an output 
may be incorporated in a transmitter and used to generate a signal 363. 

code sequence for m o dula t i n g a data signal d(t). The signal The selected delay stages 353 and 354 may be chosen so 
to be transmitted may be mixed with a carrier signal by a as to be located j and k chips, respectively, from the 
multiplier 308 to generate a transmitted spread spectrum 55 receiving end of the register 351, thus meeting the criteria of 
signal 345. Further discussion of tapped shift registers and equation 253 above. In operation, when a code sequence is 
their relationship to the generation of linear and nonlinear received for which the tapped shift register 351 is not * 
maximal code sequences may be found in the text Spread configured, then the output 363 comprises an essentially 
Spectrum Systems with Commercial Applications cited random pattern of *T*s and *XTs appearing much like noise, 
above, from which pages 62-105 and 485-503 are provided 60 However, when a correct code is received and after a delay 
as a Technical Appendix filed herewith and incorporated by period during which stages 352 of shift register 351 are 
reference as if fully set forth herein. No admission of filled by the received signal, the output 361 of die exclusive- 
possible prior art effect is made with respect to the materials OR logic gate 356 comprises a continuous stream of 'XTs. 
in the Technical Appendix. The output signal 363 of the inverter 362 therefore com- 

PIG. 4A also illustrates a technique for generating a 63 prises a continuous stream of 44 Ts when a correct code is 
phase-shifted version of a linear maximal code sequence. A received. The length (he continuous stream is equal to the 
code sequence signal 342 appearing at a delay stage 309 at length L of the code minus the larger of delays j and k. 
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A low pass filler (not shown) may be connected to the 
output 3*3 in order to detect and respond to a continuous 
stream of "l"s An up-down counter may also be used to 
detect the stream of consecutive "l w s. In such a case, the 
up-down counter may be reset periodically (e.g., upon 5 
reaching a designated correlation value). 

If a maximal linear code is transmitted, then only two taps 
are needed in the receiving shift register 351 to despread the 
signal, even though the transmitter shift register 302 may 
have more than two taps. If a non-maximal linear code is 1( 
transmitted, men the receiving shift register 351 needs to 
have as many taps as the transmitter shift register 302 to 
despread the signal. Thus, use of non-maximal codes may 
degrade system performance as more taps are used and the 
number of corresponding non-linear multiplication opera- 
tions required to despread the signal increases. As noted 1: 
previously, each added non-linear multiplication operation 
may adversely impact the signal-to-noise ratio of the system. 
It is preferred to have no more than two taps in the receiving 
shift register 351. 

The length of the receiving shift register 351 should be a 
sufficient so as to allow tapping off sequences delayed by j 
and k chips. Where the transmitter shift register 302 is 
configured to generate a mmmal linear sequence, then the 
receiving shift register 351 preferably has two taps, regard- 
less of the number of taps used in the transmitter shift £ 
register 302. so as to keep the number of non-linear opera- 
tions in the receiver to a minimum. However, the receiving 
shift register 351 may need to be longer than the transmitter 
shift register 302 when using more than two taps in the 
transmitter in order to accommodate potentially longer j and ^ 
k delay periods. Alternatively, the maximal linear code may 
usually be chosen from among the set of all maximal linear 
codes such that its j and k is equal to or less than the number 
of stages 352 in the receiving register 351. 

A plurality of the receivers shown in FIG. 4B may be used 
in parallel in a manner similar to that described with respect 3 
to FIG. 3A. FIG. 4C is a diagram of a parallel system in 
which a plurality of digital receivers 371 simultaneously 
receive an input signal 372. Each receiver 371 is configured 
to recognize one of a plurality (e.g., M) spread spectrum 
codes. Each receiver 371 outputs a correlation signal 375 4 
indicative of a degree of match between chips of the input 
signal 372 and the spread spectrum code for which the 
receiver 371 is configured. Each correlation signal 375 
comprises a sequence of l4 CTs (before inversion), and will be 
a sequence of all "0"s for a predetermined duration when a a 
code is recognized. The correlation signals 375 are provided 
to a bcst-of-M detector 373, which chooses the correlation 
signal 375 having the highest number of matches (e.g., the 
greatest number of "0 n s for a given set of received chips, or 
"l"s if using an inverter on the output of the correlation : 
signal as shown in FIG. 4B). The best-of-M detector 373 
provides a selection signal to a symbol lookup table 374, 
indicating which of 32 data symbols is to be selected based 
on the relative values of the correlation signals 375. 

In a particular embodiment, a combination of M-ary and : 
frequency shift keyed (FSK) transmission is used. Thus, at 
the transmitter, the spread- spectrum signal is modulated 
with data dj(t), and the underlying carrier waveform is also 
modulated with data d^t). Far example, if the carrier signal 
is modulated with one of four spread-spectrum codes, it may < 
convey up to two bits of data per code; if the underlying 
carrier waveform is also modulated by means of 4-ary 
frequency-shift keying (FSK), it may also convey up to two 
bits of data per modulation, for a total of four bits of data. 

FIG. 5 is a block diagram of an embodiment of a spread < 
spectrum receiver 601 capable of providing very rapid 
auto-synchronization. 
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In the receiver of FIG. 5, a received spread spectrum 
signal 657 is input to a tapped shift register 602. The tapped 
shift register 602 receives and stores a plurality of chips in 
delay stages 603. A set of taps 604 is connected to selected 
delay stages 603 of the tapped shift register 601 The taps 
604 correspond to a designated spreading code to be recog- 
nized by the receiver. 

Each of the taps 604 is connected to a modulo- two adder 
605. The received signal 657 is also connected to the 
modulo-two adder 605, which combines its inputs and 
produce a match signal 66L In a preferred enibodiment. the 
modulo-two adder 605 comprises a set of XOR logic gates 
655, 656, each of which may produce a signal corresponding 
to the XOR of its inputs. 

In a preferred embodiment, the receiver 601 is configured 
so that recognition of the portion of the code sequence 
occurs from the first chip of that code sequence, rather than 
waiting for chips to be received for the symbol to be 
recognized, where is the number of stages in the receiv- 
ing shift register 602. This is accomplished by preloading 
the shift register 602 so as to cause the receiver to behave as 
if the previous N p chips have already been received and 
recognized. In such a case, the receiver 601 produces a 
continuous stream of either all "l**s or all "0"s (depending 
on whether or not the output correlation signal is Inverted) 
immediately upon receiving the first chip of information, 
without the delay caused by waiting for an entire chip 
sequence to fill the tapped shift register 602. The length of 
the continuous stream will be equal to the length of the 
transmitted code sequence. 

Means for preloading the tapped shift register 602 are 
shown in the receiver 601 of FIG. 5. A preload register 610 
stores a preselected sequence of chips. In one embodiment, 
the contents of the preload register 610 are loaded into the 
tapped shift register 602 upon activation of a preload enable 
signal 613. The preload enable signal 613 may be activated 
in a number of different manners. For example, in one 
embodiment, a preamble detector 612 is employed to detect 
a preamble preceding a code sequence or set of code 
sequences to be recognized. The preamble may or may not 
be sent in spread spectrum format The preamble detector 
612 may comprise a non-coherent correlator such as 
described in U.S. patent application Ser. No. OS/304,091. 
previously cited herein, or may comprise a receiver such as 
shown in FIG. 4B, or may be any suitable preamble detector 
such as is known in the art 

When the preamble detector 612 detects a preamble, the 
preamble detector 612 sends a preamble detection signal 615 
to a clock circuit 614. The clock circuit 614 activates the 
preload enable signal 613 periodically to control loading of 
the tapped shift register 602 from the preload register 610. 
For example, the clock circuit 614 may activate the preload 
enable signal 613 once per code sequence period, starting 
from the receipt of the preamble detection signal 615. 

The same preamble detector 612 and clock circuit 614 
may be used for a plurality of receivers 601. such as M 
receivers 601. operating in parallel. During each code 
sequence period, each of the M receivers 601 attempts to 
decode to received signal 657. Generally, the receiver 601 
with the highest correlation signal 600 will be selected, and 
the received data recovered by translating the code sequence 
into data bits, in accordance with the M-ary techniques 
described elsewhere herein. 

In an alternate embodiment, shown in FIG. 6. no preamble 
detector is used. One or more receivers 660 operate in 
parallel to receive an incoming signal. The receivers 660 
each provide a correlation signal 375 to a best-of-M detector 
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573 such as shown in and described with respect to FIG. set of taps 7*4, is connected to a set of selected stages 703 

14A. When a symbol is recognized, a preload enable signal of the shift register 702. The second set of taps 705 corre- 

665 is sent to the preload register 610 of each receiver 660. spends to a second designated spreading code to be recog- 

The receivers 660 are thereby preloaded in parallel to detect nized by the receiver 701. Similarly, a third and fourth set 

incoming spread spectrum code sequences. 5 and in general, any number of sets, of taps may be coupled ' 

In one embodiment, the preload sequence comprises a to the shift register 702 for identifying any number of 
trailing portion of the code sequence to be recognized, For spreading codes to be recognized by the receiver 701. 
example, the preload sequence may comprise the last chips Each set of taps 704. 705 (ox others, if desired), and the 
in the code sequence, corresponding to chip positions from received signal 721. is coupled to a separate modulo-2 adder 
L-(N- 1) to L. where L is the length of the code sequence to 10 706, 707 respectively, each of which combines its inputs and 
be recognized (Le.. position L is the last position in the produces a separate match signal 708. 709 respectively, 
code), and N is the length of the receiving shift register. In In a preferred embodiment each detector 710. 711 corn- 
other words, the length of the preloading sequence is suffi- prises a counter that counts the number of logic "l"s, and 
cient to fill the receiving shift register. outputs the total it finds. Each detector 710, 711 is reset at 

An example illustrating the effect preloading appears in 15 the beginning of each symbol time (eg., every 32 chips) so 

FIGS. 7A and 7B. FIG. 7A shows receipt of an encoded that the count is restarted at zero for each symbol. The 

signal without the use of preloading. A receiving shift detectors 710, 711 may be initially synchronized using a 

register 670 of three stages 671 is assumed to have a random preamble detector, similar to preamble detector 612 shown 

pattern of received chips, such as "100" (a time-reversed in FIG. 5 and described herein, or may be synchronized upon 

pattern of received chips "001"). when decoding of the 20 recognition of a symbol by the best-of-M detector 714 as 

incoming signal The shift register 670 is configured to explained with respect to FIG. 6. 

receive a code "111 0100". which is a maximal linear code of The correlation signals 712, 713 are coupled to a symbol 

length L=7 that may be generated in a transmitter shift detector 714. which determines which of M designated 

register having three stages and two taps. The code is shown spreading codes has been identified, and produces an output 

to HG.7A as t^g received wim me nretcfu^^ 25 symbol 715 having log 2 (M) data bits. In a preferred 

farthest right proceeding to the left sequentially as each chip embodiment the symbol detector 714 examines the corre- 

in series is received. An output signal 672 is generated by lation signals 712, 713 and determines which symbol has the 

combining the input signal 673 with the tapped locations maximum likelihood of having been transmitted (in , 

from the shift register 670. response to which symbol has the maTimnm correlation on 

In FIG. 7A, the output signal 672 starts out with an 30 receipt). The symbol detector 714 may also decode the 

essentially random 3 -chip pattern 675 (eg., "001") while the received symbol as a predetermined sequence of unique data 

three stages 671 of the shift register 670 fill with the chips bits corresponding to that symbol, 

of the incoming signal 673. Starting with the 4th chip, a A preferred embodiment of the invention operates in a 

sequence 676 of 44 0"s begins, indicating recognition of the cellular environment for spread spectrum communication 

received sequence. The recognition sequence €76 is a length 35 like that shown, for example, in U.S. Pat No. 5,402,413 

of (2 V -1)-N chips (or. more generally, L-N chips for a entitled 'Three Cell Wireless Communication System," or 

maximal or non-maximal code), where N is the number of U.S. patent application Ser. No. 08/293.671 entitled "PCS 

stages in the receiving register 670. Thus, for a three-stage Pocket Phone/Microceli Communication Over- Air 

register 670, the recognition sequence 676 is 4 chips long. Protocol/ 1 both of which have been cited previously herein. 

FIG. 7B shows receipt of the same chip sequence where 40 FIG. 9 is a diagram of an illustrative cellular environment - 

preloading occurs. The preload sequence selected comprises In a preferred cellular environment far spread spectrum 

the last N chips of the code to be recognized, in this example communication, a region 731 for communication may be 

"100 w (loaded into the register as "00r t which is the divided into a set of cells 732 wherein a code and/or 

time-reversed version of the same sequence* due to the fact frequency reuse pattern may be deployed. For example, a 

that the incoming signal 673 propagates from right to left as 45 6-frequency, 3-code reuse pattern may be used. The cells 

shown). As can be seen in FIG. 7B, the preload sequence 732 may therefore be divided into a set of cell types A 1, A2, 

causes the receiver to behave as though the code sequence A3, Bl, B2, B3, CI, C2, or C3, each of which may be 

to be recognized had already been received. Thus, the assigned one of a plurality of frequencies fl, f2. 13, f4, f5 or 

receiver outputs a sequence 677 of "0"s starting from receipt f6, and one set of a plurality of sets cl, c2 or c3 of spread 

of the first chip in the code sequence to be recognized. The so spectrum codes for communication at a given time. In a 

length of the elongated recognition sequence 677 is 2 N -l preferred embodiment, the cell types A1-A3, B1-B3 and 

chips in length (i.e., the code length), where N is the number C1-C3 may be disposed to promote communication within ' 

of stages 671 in the receiving register 670. Preloading a cell 732 without interference from communication in a 

therefore results in a longer recognition sequence 677. and nearby cell 732. Thus, no cell type is adjacent to the same 

can lead to a better error margin, more advanced error 55 cell type. An example assignment of frequencies and spread 

correction techniques than would otherwise be possible, and spectrum codes is shown in Table 9-1. 
earlier recognition of received code sequences. 

FIG. 8 is a block diagram of a spread spectrum receiver TABLE 9-1 
701 far de spreading for a plurality of spreading codes 

simultaneously. A received spread spectrum signal 721 is 60 ^ T ^P e Frequency/Coda Combination 

coupled to a shift register 702. The shift register 702 receives Al flclorWcl 

and stares a plurality of chips from the received signal 721 Bl ti cl or £5 cl 

in delay stages 703 of the shift register 702. Cl Dciorftci 

Asetof taps 704 is connected to a set of selected stages ^ r2c2affic2 

703 of the shift register 702. The set of taps 704 corresponds 65 C2 O c2 or f6 c2 

to a first designated spreading code to be recognized by the A3 fi c3 or f4 c3 
receiver 701. Another set of taps 705, different from the first 
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TABLE 9-1 -continued 


Cell Type 


Piequeocy/Code Corabiaatioti 


B3 


f2 c3 or £5 c3 


C3 


f3 c3 or f6 c3 
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Id the FIG. 10 embodiment, a transmitter 751 comprises 
a plurality of encoding linear feedback shift register gen- 
erators 752, each of which is configured to produce a code 
sequence associated with a single symbol from a selected set 
of symbols. A symbol in this context may be a predefined 
series of data bits, such as a specific five-bit sequence. Each 
five-bit sequence is associated with a corresponding symbol 
In a preferred embodiment, each of code sets cl, c2 and c3 C0( j c ^ \|-ary (Le- 32-ary) spread spectrum encoding 
comprises 32 spread spectrum codes for use as symbol codes tlt aim qaCt Each encoding shift register 752 comprises a shift 
(Le„ for M-ary conunuiu^oii). plus one or more agonal 53 CQIt ^ sing a ^ of stagcs 754< configured using 

spread spectrum codes for other purposes, such as to serve , _ / * ^ 

as a preamble. In an alternative preferred embodiment, there * set of taps 755. 
may be seven sets of 32 spread spectrum codes for symbols, 

plus one or more additional spread spectrum codes for other jh e of taps 755 may be controlled by a set of switches 
purposes. 15 756 similar to the switches used with the tapped shift register 

The receiver of FIG. 8 may operate using different sets of 602 of FIG 6 and taps 704. 705, at the receiver. The switches 
spreading ; codes at different times. Thus, a .f^ f ^^ emb^- symbol codes 758 

ment of the FIG. 8 receiver comprises switches 716 for each /ao AUOW5U " ' 

set of taps 704, 705, instead of a predetermined tap structure by a processor operating under software control; that is. the 
fixed in hardware. An example switch 716 is shown decou- ^ switch positions may be set according to 1he particular the 
pling one tap 704. Using switches on a set of taps, the symbol codes 758 to be transmitted, 
connections of taps 704. 705 to the shift register 702 may be 

controlled by a processor operating under software control ^ mc jtjq 1A multi-symbol transmitter, each encoding 
which may select a set of spreading codes to be recognized m . ?52 tes mdepe ndentiy to generate a code 
for a set of symbols an^ 25 ^ ^ h ^ output Tupled to a symbol selector 

mat fleet ed taps 704, 705 -^^2 P ^ symbol selector 759 is copied to a symbol input 

selected s^es 703 in the ^ ^f ^ 2 ; 7 60. and selects a symbol code for transmission in response 

In a preferred embodiment, the shift register 702, the taps * v7 1^ . , . ^ . . . 

704! 705 and the switches 716 are indented using an to the symbol input 760. T^esyii^bolmputWrnaybeaaato 
ASIC or FPGA such as those available from Xilinx Corpo- ^ signal comprising a sequence of data bits (i.e.. a data 
ration 30 symbol) corresponding to the symbol code to be transmitted. 

FIG. 10 is a block diagram of a preferred multi-symbol A preferred set of symbol codes is shown in hexadecimal 
transmitter. notation in Table 10-1. 



TABLE 10-1 



32-BIT CHIPPING AND TAP SEQUENCES 
BY SYMBOL 



SYMBOL CHIP SEQUENCE TAP CONFIGURATION 



1 


ooocooooooooi 1 10001 1 1000101101 11 


13 


4 


3 


1 


2 


iaonoi(X)Oiiioooniooooooooooco 


13 


12 


10 


9 


3 


00001101111001000110011011000111 


13 


5 


2 


1 


4 


lnoooiionooiioooiooiiiioiioooo 


13 


12 


11 


8 


5 


oiiioiiouoiuiionooouoooioiu 


13 


5 


4 


2 


6 


11 1010001 10001 1011 lllOUOllOll 10 


13 


11 


9 


8 


7 


OlOODlCOOOlOOOOOllOOlOllOOOlOOlO 


13 


6 


4 


1 


8 


010010001 10100110000010000100010 


13 


12 


9 


7 


9 


0 10000001 11110000010110101001 101 


13 


6 


5 


2 


10 


10U0010101 101000001 11 IIOOOOOOIO 


13 


11 


8 


7 


U 


00000011101000100001001001010100 


13 


7 


3 


1 


12 


001010100 100100001000101 1 1000000 


13 


12 


10 


6 


13 


00000111100110101110111100100100 


13 


7 


3 


2 


14 


00100100111101110101100111100000 


13 


11 


10 


6 


15 


0100001 1 1101 1100010100001 11 11010 


13 


7 


5 


2 


16 


oioi 1111000010100011101111000010 


13 


11 


8 


5 


17 


1111111111110001110001 1101X1000 




(CODES 


17-32 




18 


oxiooiouiooouiooounimnii 




SAME AS 1-16 




19 


iinooioooonoiiiooiiooiooniooo 


BUT WITH INVERTED 


20 


0001 110010011001 1 lOUOOOO 100111 1 




CORRELATORS) 




21 


10001001001000001001 1 10011101000 










22 


00010 11 1001 1100100000100100 10001 










23 


1011 10111101 11 1100 no 1001 1101 101 










24 


1011011100101100111110111 1011101 










23 


10111 1110000011111010010 101 10010 










26 


01001 10101001011 11 1000001 1 u 1101 










27 


1111110001011101111011011010101 1 










28 


11010101101 10111 101 1101000 11 111 1 










29 


111 1100001100 101000100001 10 11011 










30 


lioiioiiooooioooioiooiiooooiiai 










31 


loiiuooooiocon 101011 1100000101 










32 


loiooooonuoioiiioooiooooiiuoi 
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Another embodiment of a preferred multi-symbol trans- 
mitter is shown in FIGS. 11 and 12. using a single feedback 
shift register to generate a plurality of symbol codes. 

In FIG. 11. a single tapped shift register 902 has a 
plurality of delay stages 903. Although the tapped shift 
register 902 is shown having 17 delay stages 903, the tapped 
shift register 902 can be of any size suitable for an intended 
application, depending on. for example, the number of 
different spreading codes required. Table 11-1 lists the 
connection polynomials for the FIG. 11 tapped shift register 
902 whereby 32 different codes (16 codes and their 
complements, represented as barred connection 
polynomials) may be generated. Preferred connection poly- 
nomials for two frame codes (Le.. a single code and its 
complement) are 



1 + 



These codes may be used as a 32-ary code set far M-ary 
transmission of five-bit data sequences. 

TABLE 11-1 



32-ary code set 



(16 codes and inverses) 









l +jr H + jr 15 




1 + 




















1 + 












1 + 






















1 + 









Each of the codes listed in Table 11-1 may be generated 
by and recognized with a shift register having only two taps. 
Non-linear multiply operations in the receiver are thereby 
minimized The two taps in the transmitter need not be 
configured so as to generate a mammal linear code sequence, 
provided the code has an acceptable cross-correlation with 
other codes. Bach of the particular codes of Table 11-1, 
however, happens to be a maiinmi linrar code sequence. 

In the FIG. 11 device, a plurality of taps 904 are connected 
to selected delay stages 903 of the shift register 902. The 
taps 904 are connected to a plurality of exdusive-OR gates 
90S and combined so as to generate a plurality of feedback 
outputs, designated as outputs F through U in FIG. 11. The 
feedback outputs F through U are connected to a plurality cf 
AND gates 925 in the manner shown in FIG. 11. 

A data signal 921 is provided to a 5-bit serial buffer 
register 926 comprising a plurality of D flip-flips 923. Data 
bits from the data signal 921 are clocked into the serial 
buffer register 926 by a data clock signal 920. The data dock 



signal 920 is divided down by divider 922, to provide a data 
symbol dock signal 927. The data symbol dock signal 927 
docks the data bits from the serial buffer register 926 every . 
five dock cydes of the data dock signal 920 into a data 
symbol register 927. which comprises a plurality of D 
flip-flops 924 designated A through E in FIG. 11. 

For every five data bits of data signal 921. a new five-bit 
data symbol is thereby input into the data symbol register 
927. The transmitter transmits a code sequence correspond- 
ing to the data symbol stored in the data symbol register 927. 
The shift register 902 may first be preloaded with an initial 
transmission sequence when a new data symbol is loaded 
into the data symbol register 927. The initial sequence 
locates the code generator at a predetermined region of the 
code sequence corresponding to the selected tap locations. 
Operation of the shift register 902 will result in generation 
of a code portion (e.g., 32 chips) which may be recognized 
by a recover. At the other end of a communication channel, 
the receiver may (but need not) preload the receiving shift 
register so as to start recognition of the transmitted code 
portion from receipt of the first chip therein. 

If preloading is not used, then the initial state of the shift 
register 902 is not important, and the receiving shift register 
will automatically corrdate after receiving N (i.e.. 17) chips. 
If, however, codes other than maximal linear codes are used, 
then the shift register 902 would need to be loaded with an 
initial state. Also, if preloading is used in the receiver so as 
to allow early recognition of the chip sequence, then loading 
of an initial state into shift register 902 would also be 
necessary so that the proper code segment will be sent. 

If non-maximal codes are used, then the initial state code 
sequence for each of M codes may be stored in a table, and 
loaded in a paralld manner into shift register 902 when a 
new data symbol is loaded into the data symbol register 927. 
FIG. 13 is a generalized block diagram of the transmitter of 
FIGS. 11 and 12 showing an initial sequence table 941 for 
setting initial code conditions in the transmitter feedback 
shift register 902. In the FIG. 13 enibodiment. when a new 
data symbol is docked into data symbol register 927, the . 
new data symbol on address lines 943 is used as the address 
of the table 941. The table 941 stores a plurality of initial 
sequences, one for each data symbol. Each of the initial 
sequences is generally N chips in length, where N is the 
number of stages 903 in the shift register 902. and is loaded 
in parallel into shift register 902 after the new data symbol 
is latched into data symbol register 927. Generation of the 
spreading code will commence starting from a known initial 
point The initial point may be adjusted, dynamically if 
desired, by changing the contents of the initial sequence 
table 941. The symbol code generated may be longer than 
so the size of the shift register 902. 

The outputs of flip-flops 924 designated A through D are 
provided to AND gates 925 in the manner shown. The AND 
gates 925 comprise in one aspect a table, whereby one of 
feedback outputs F through U is selected based on the values 
in locations A through D of register 926. The AND gates 925 
each combine their inputs and generate outputs designated 
AA through FP in FIG. 11. The outputs AA through FP are 
connected to the input of an OR gate 90S. So long as frame 
code sdect signal 909 remains low (i.e., a logical 0), the 
output of the OR gate 90S is fed back through OR gate 907 
into shift register 902 to generate the appropriate code 
sequences. 

While 16 code sequences can be sdected based on the 
contents of flip-flops 924 designated A through D, the value 
stored in the flip-flop 924 designated E (Le.. the last bit of 
the data symbol stored in register 927) determines whether 
or not to sdect the complement of the code. Thus, the output 
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of OR gate 907 is combined by exclusive OR gate 914 with signal thereafter is transmitted. Receipt of the frame code 
the output of flip-flop E using connections shown in logic sequence (eg., preamble) at the receiver may be interpreted 
block 913. When the stored value in the E flip-flop is one by the receiver as an instruction to preload one or more 
binary value, a non-complemented version of the code receive registers in the expectation of receiving a series of 
sequence is selected, while if the stored value is another 3 code sequences, 

binary value, then a complemented version of the code A multi-symbol receiver may be configured so that the 
sequence is selected. The output of exclusive OR gate 914 code sequence associated with each symbol is recognized 
is connected to a modulator (not shown) for modulation on from the first chip of mat code sequence, rather than waiting 
a carrier signal and subsequent transmission. for N chips (where N is the length of the tapped shift register 

Alternatively, for generating the code complements 10 in the receiver) to be received before the symbol is recog- 
shownmTablell-l,meomputofmeshiftregister902may nized. 

be selectively inverted, based on the contents of the flip-flop A multi-symbol receiver may be constructed using the 
E by use of an inverter rather than the logic connections techniques of the receivers shown in FIGS. 5 and 8. A 
shown in logic block 913. plurality of M receivers may be used in parallel, one for each 

When frame code select signal 909 is high (i.e.. a logical 15 symbol code to be recognized. Each shift register 602 of 
1), it is inverted by inverter 911 and then coupled to AND each receiver is preloaded with a segment of the code 
gate 915, which disables the feedback signal from OR gate sequence to be recognized, and, if that particular code 
908. Through logic block 913, the frame code select signal sequence is sent, behaves as if the previous N chips were 
909 also disables the output of the flip-flop E from reaching correctly recognized already. Without preloading, the sys- 
the exclusive OR gate 914 when high. Frame code select 20 tern would experience a delay of N chips during which time 
signal 909 being high enables a feedback signal from the tapped shift register in the receiver would be loaded with 
exclusive OR gate 906, which is passed through AND gate the received signal chips, prior to a stream of consecutive 
912 and OR gate 907 into the shift register 902. The t4 (Ts (or **l n s if inverted) being generated and the symbol 
exclusive OR gate 906 combines the chips from two selected code being recognized thereby. 

delay stages 903 (in the present example, stages 4 and 9) and 25 Preloading may also provide improved accuracy as a 
thereby produces a selected frame code sequence. The frame result of the fact that a count of matched chips from the 
code sequence may serve, for example, as a preamble. The beginning to end of a code sequence would tend to be more 
frame code sequence may be combined with a frame data accurate than a count of matched chips from N chips to the 
signal 910, through the connections shown in logic block end of the code sequence (Le., L chips, where Lis the code 
913. by exclusive OR gate 914 prior to being modulated on 30 sequence length). For example, where a 32-chip code 
a carrier signal and transmitted. sequence is sent to a receiver having a 13-stage tapped shift 

The FIG. 11 multi-symbol transmitter thus has a plurality register, a count of matched chips from the beginning to end 
of different tap settings (e.g., 16 tap settings), only one of of the 32-chip code sequence (i.e., 32 possible matches) 
which be gated as the output code at a given time. Each tap would normally lead to greater accuracy than a count of 
setting corresponds to a relatively long potential code 35 matched chips from after chip 13 to the end of the 32-chip 
sequence. However, only a relatively small, predetermined code sequence (Le., 19 possible matches), 
number of chips (eg.. 32 chips) are selected from the long Some applications may require more linear codes than it 
code sequence to generate a particular symbd code. Thus, at may be possible to generate with a given shift register 
a basic level, the FIG. 11 multi-symbol transmitter uses length. For example, a 5-stage tapped shift register with two 
selected small portions of relatively long codes. A receiver 40 taps is capable of generating linear maximal sequences 
may be configured to recognize the symbol codes generated having a length of 2 -1=31 chips. However, there are only 
by the FIG. U transmitter. six linear maximal codes of length 31, which may not 

If initial conditions are selected for the shift register 902, provide enough selection of linear maximal codes for all 
then it will be known in advance which 32 chip code applications. Longer registers may be used to generate more 
segment from the relatively long potential code sequence 45 linear code sequences, but use of longer registers increases 
will be generated and transmitted. The receiver may be the length of the tapped shift register at the receiver, which 
configured to take advantage of this pre-knowledge of the in turn increases the correlation interval and the length of 
code segment and to use preloading so as to recognize a time before a correlation decision is possible. Longer codes 
symbol code starting from the first chip of a received code may also slow the data transmission rate, 
sequence. Thus, the receiver in such a case would preload a so To allow for more available spreading codes, one tech- 
receiving shift register with N chips of the code sequence nique is to select a code of a desired length (eg., 3 1 chips) 
immediately preceding the 32 chip code segment. from a register much longer than necessary to generate the 

FIG. 12 shows an overview at a conceptual level of the code sequence. Thus, segments or subsequences of rela- 
multi-symbol transmitter of FIG. 11. The data signal 921 is lively long code sequences are selected as spreading codes, 
provided to a code generator 932, which reads each 55 resulting in many more potentially useful code sequences 
sequence of five data bits and outputs one of 32 code being available. For example, there are more than one billion 
sequences in response thereto. A frame code generator 931 possible non-overlapping codes of length 31 available from 
generates a frame code. Both the code generator 932 and the a 31-stage shift register generator, 
frame code generator 931 are responsive to a code dock A determination of relatively short binary sequences 

930. In a preferred embodiment, the code generator 932 and 60 satisfying the desired auto-synchronizing properties earlier 
frame code generator 931 may use the same tapped shift described may. in general terms, be made from a relatively 
register to generate the code sequences output therefrom, long shift register generator. One technique for determining 

Hie frame code select signal 909 selects either an output such binary sequences, and the corresponding preloading 
from the code generator 932 or the frame code generator sequences, is as follows. A selection Is made of a maximum 

931, through the connections shown in logic block 933. The 65 desired delay period or shift register size in the receiver 
output from the logic block 933 is provided to a modulator (e.g., N* stages). The next step is to select a set of feedback 
for modulation onto a carrier signal, and the modulated taps corresponding to a connection polynomial of a degree 
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matching the maximum desired delay period. For example, each symbol code starts with the same initial code sequence, 

if two feedback taps are desired, the first tap is placed at and may therefore lead to less favorable cross-correlation 

location in the shift register, and the second tap is placed characteristics. 

at another stage, for example the first stage, and can be FIG. 15 is a diagram illustrating selection of code portions 

moved sequentially to the following stages until an accept- s froro longer spread spectrum codes generated from shift 

able code is found. Thus, if N^IO. then taps may first be registers having different feedback tap configurations. A 

selected so as to correspond to a connection polynomial of plurality of feedback shift registers 1501 (or. alternatively, a 

1+x+x 10 , If the code generated thereby is unacceptable, taps siD &c feedback shift register with multiple tap sets) are 

may then be selected corresponding to a connection poly- configured with taps 1503 each defining a different spread 

nomial of l+x 2 +x 10 , and so on until an acceptable code is 10 spectrum cod^ Outputs from the taps 1503 are combined by 

founi an exclusivc-OR gate 1504 to produce a code output 1505 

Next, a code segment is selected from the code generated ^K" ■ 

* *t . , . . t „ , ° , described elsewhere herein. Each feedback shift register 

by ore tapped shtf register. For examp^a code segment of 1501 ^ a mmnt s ^ spectrum coHsS/^ 

f !?t ^ * ^ ^"J? 5 . neratCd A a ^ * 03 ^ * configured^ generate either a linear 

feedback code generator configured in accordance with the is msaimal or a ^unjinai CO de and hence the spread 

connection polynomial chosen. If the tap positions in the spectrum codes 1510may be of differing lengths, even if the 

receiver are configured to match the feedback tap positions shift registers 1501 are of the same size. 

in the transmitter, then the selected code segment will A code length L is selected. The code length L may be 

auto-synchronize when received at the receiver, after a delay based on the requirements of the system application and may 

of N R chips. 20 be, for example. 32 chips long. From each spread spectrum 

lb begin auto-synchronizing immediately upon receipt of code 1510, a code portion 15U of L chips is selected. The 

a code segment derived from the longer code sequence, the number of code portions 1511 and, hence, the number of 

receiving shift register may be preloaded with an initial spread spectrum codes 1510 may be equal to the number of 

sequence. The initial sequence is typically the chips symbol codes needed for transmitting M data symbols using " 

preceding the code segment in the code sequence from 25 an M-ary technique. Thus, for a 4-ary system (as shown in 

which the code segment was selected In such a case, the the example of FIG. 15), four code portions 1511 would be 

receiver will behave as though the iminediately preceding selected from four spread spectrum codes 1510. More than 

portion of the code sequence had already been received, and one code portion can be selected from the same spread 

auto-synchronization will commence immediately upon spectrum code 1510, but may lead to less desirable cross 

receipt of the selected code segment 30 correlation properties. The code portions 1511 are tested for 

An example of code segment and initial preloading low cross correlation properties and favorable auto correla- 

sequence selection is described with respect to FIG. 14. In tion properties. If the code portions 1511 are not satisfactory, 

FIG. 14. a feedback code generator 950 of five stages 951 is other code portions 1511 may be selected from the same 

configured with two feedback taps 952. The feedback code spread spectrum codes 1510, or tap locations 1503 may be 

generator 950 may produce a 31-chip sequence 958 as 35 altered on the shift registers 1501 and new spread spectrum 

shown, with the output in time appearing from right to left codes 1510 generated, and/or the length of the shift registers 

An 8-chip segment 956 of the 31-chip sequence 958 is 1501 may be adjusted (not all need be of the same length), 

selected for transmission. The 8-chip segment in the If a non-maximal code 1510 is generated by appropriate 

example of FIG. 14 is "1100011 T. When the 8-chip seg- placement of the taps 1503, then the code sequence preced- 

ment 956 is received and applied to a shift register 953 40 ing the selected code portion 1511 may be saved for use in 

configured with two taps 954 in the same manner as the the initial sequence table 941 (as shown, e.g., in FIG. 13). 

feedback code generator 950, the receiver will output a The code sequence preceding any selected code portion 

sequence 955 of consecutive **0"s after a delay of 5 chips. 1511 (whether or not maximal) may be saved for use in the 

If preloading is used for early recognition of the selected initial sequence table 941 and the preloading registers 610 

code segment, a preloading sequence 957 is selected com- 43 (as shown, e.g., in FIG. 6) in the case where preloading is 

prising the chips immediately preceding the selected seg- used. 

ment 956. The preloading sequence 957 in the example of FIG. 16 is a block diagram of a symbol recognizor for a . 

FIG. 14 is "Oil 10 w . When the preloading sequence 957 is spread spectrum receiver in which code sequence errors may 

loaded in the receiving shift register 953, the receiver will be detected and corrected. 

act as though it has already been receiving the longer code 50 In the FIG. 16 embodiment, a plurality of receivers 804 

958 from which the 8-chip segment 956 was selected Thus, operate in parallel, each configured to recognize a particular 

the receiver will output a sequence 955 of all **0"s starting code sequence. Each of the receivers 804 may comprise a 

from receipt of the first chip of the 8-chip segment 956. receiver such as depicted, for example, in FIGS. 4, 5, 6, or 

Accordingly, in a particular embodiment, a tapped shift 8. An output signal 805 from each of the receivers 804 is 

register having N stages is used to generate a code sequence 55 coupled to a symbol recognizor 801. The output signals 805 

for transmission, where K is more than the number of stages may each comprise an output from a sequence detector (e.g., 

needed for generating the transmitted code sequence. Only sequence detector 607 from FIG. 5) located a the receiver 

a segment of an entire code that could be generated with the 804, or may comprise a sequence of chips from each 

N-stage register is selected for transmission, where the receiver 804. In the latter case, for each output signal 805, * 

segment corresponds to a particular longer code sequence 60 a counter or sequence detector may be provided in the 

(such as a 31-chip code sequence). The code from which the symbol recognizor 801 so as to count predetermined 

segment is selected need not be a maximal code. A set of taps sequences of chips (e.g., a sequence of "O^s or all "l w s of a 

704 used at the receiver are selected so as to match the r^cdetermined length, or a predetermined number of 'XTs or 

selected code and allow recognition of the transmitted code **r*s in the correlation signal for a set of chips of predeter- 

sequence. 63 mined length). 

In one embodiment, the same preloading sequence is used Based on the output signals 805, the symbol recognizor 

for all the symbol codes. However, in such an embodiment 801 determines which symbol code of a plurality of symbol 
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codes was most likely to have been received When the 
correct sequence of chips appears in the received signal, 
assuming L is the chip length of a symbol code, only one of 
the output signals 805 generated by a receiver 804 will 
ordinarily comprise the expected recognition sequence of L 
logic M 0"s (ox M l w s if inverted), a correct match. However, if 
any chip is received in error, the output signal 8*5 for the 
correct symbol may not have such a characteristic. 

Where no output signal 805 indicates a correct match or 
recognition sequence, the most likely received symbol may 
be determined in certain circumstances by looking at the 
derived correlation values and the relationship between 
certain symbol pairs. 

Each pair of symbols codes in the set of designated 
symbols codes has a cross-correlation or a Hamming dis- 
tance. Cross-correlation is defined as the difference between 
the number of agreements and the number of disagreements 
for chips in the code sequence, while Hamming distance H 
is defined as the number of disagreements. As described 
herein, the cross-correlation q and the Hamming distance H 
are related by the equation H=(L-q)/2, as shown for the 
example of L=32 in Table 16-1. 

TABLE 16-1 



10 



15 



20 



(rounded down)=7 erroneous chips in each code sequence 
may be corrected 

Since cross-correlation is the number of agreements 
minus the number of disagreements (A-D), and Hamming 
distance H is the number of disagreements, the cross- 
correlation is also a measure of error correction capability. 
For cross-correlation equal to zero, the Hamming distance is 
16 and the error correction capability is 7, Le., up to 7 chip 
errors may occur on reception and the symbol can still be 
unambiguously recognized. 

Table 16-2 shows a preferred code set. including preamble 
codes whose cross-correlation is less than or equal to six. 
and symbols codes whose cross-correlation is less than or 
equal to ten. Table 16-3 shows a second such preferred code 
set Table 16-4 shows a third such preferred code set These 
code sets have been found by the inventors to be the linear 
maximal codes simultaneously having maximum Hamming 
distance H and rninimum number of taps 704. 705. 

TABLE 16-2 

Code Set 1 



Cioss-Corrclation ($) 


Hamming DifitaiKft (H) 


0 


16 


2 


13 


4 


14 


6 


13 
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12 


10 


11 
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Based on the niinimum Hamming distance H between pairs 
of symbols, the symbol recognizor 801 (of FIG. 16, e.g.) 
may. in a preferred embodiment reliably detect errors of up 35 
to H/2 chips and may reliably correct a up to H/2 chip errors, 
rounded down to the nearest integer. 

The symbol recognizor 801 receives the output signals 
805, and generates a match count of the number of logic "(Ts 
(or logic U V& if inverted) in each output signal 805. As sum- 40 
ing preloading is used, a correct match will have the 
maximum value L for an L-chip code sequence. Thus, for a 
32-chip code sequence, the maximum correlation value is 
32. Where there is no correct match, the symbol recognizor 
801 may select the symbol code with the highest match 45 
count, so long as the symbol code with the next-highest 
count is not too close. 

In this context, 4t too close" is defined with reference to 
Hamming distance H. If the symbol code to be selected has 
a match count K* the number of chip errors is at least (L-K). 50 
Thus, if any other symbol code has a match count greater 
than or equal to (2K-L), the symbol code to be selected 
cannot be unambiguously recognized. However, where there 
are only two symbol codes that cannot be unambiguously 
distinguished, the receiver may choose one of those two 52 
symbol codes based on certain assumptions, with the knowl- 
edge that all other symbol codes have been ruled out 

In addition, the receiver may also tag the chosen symbol 
code with an indicator that there was an alternative symbol 
code, so that a higher level of error correction may correct 60 
the choice to the alternative symbol code, e.g., upon detec- 
tion of a cyclical redundancy check (CRQ mismatch or a 
block parity error. 

In a preferred version of this embodiment a set of chip 
sequences with length 1^=32 and with zero cross-correlation 65 
q may be selected. The minimum Hamming distance H for 
any pair of symbol codes is therefore H=16, so up to (H-l)/2 



Preambles Q S 6 

Taps Code (t -4) 

[32, 5, 3, 2, 1] lOOUllOUOOOOlOOllllOUOOOOlOOl 

[8, 6, 3, 2, 1] 10010101 111 1 10010000011 U1010010 

Data Codes 6 3 10 

Taps Code (t -> ) 

(7, 6, 3, 2, 1] 100101 110111 10100110101011011001 

[11, 6, 3, 2, 1] 10010100010011010110100100111100 

[12, 6, 3, 2, 1] lOOlOtOOOllOOlOIliOOlOlOUOOOOOl 

[13, 6, 3, 2, i] looiotoooiuoaoiioouioiioinooo 

[8, 7, 3. X 1) 1001000011001010101 101101011 1010 

[9, 7, 3, % 1] lOOlOOOUOOOUOlllOlllOOOlllOlOO 

[22, 7, 3, 2, ij looioooioiooinooiioniooiiooin 

[9, 8, 3, % IJ lOOlOOUOOOOlllOOlOlOOOUOiniOl 

[11, 9, 3, 2, 1) 10010010101110100101010000100100 

[12, la 3. 2, 1) lOOlOOlOOOllOOOOlllOllOOllOOOlll 

[19, 12, 3, 2, 11 lOOlOOlOOlOlOOOlOlUOlllOOOOOllO 

[32, 13, 3, 2, 1] 10010010010001010001010011100101 

[27, 21, 3, 2, 1] 10010010010010010010100010010011 

[6, 5, 4, % 1) 1011 101 10101001 1110X1 1001000000 

[7 t 5, 4, 2, 1] lOlUUOOOUllOllOlllOOlOOllOlOl 

[12, 5, 4, 2, 1] lOllllOlOOOlOOlOOOlOllOOlOiUOlO 

[13, 5, 4 T 2, 11 1011 1101000001 1100101 11 100010101 

[23, 5, 4, 2, 11 101111010000101 1110 10011 10000011 

[16, 6,4, 2, 11 lOltOlllOOllllllOOOOllllllllllU 

[18, 6, 4, 2, 1] 10 11 01 110011 11 10 111 101 10000 11 100 

[11, 8, 4, 2, 1) 10110000110011010101011 10100 1000 

[18, 8, 4, 2, 1| 10110000111 11 11011 U1001 1000001 1 

[12, 9, 4, 2, 11 lOllOOOllOUOlOOlOllOOlOlllllOOl 

f 14, 9, 4, 2, 11 101100011010101 10010100011100010 

[21, 14, 4, 2, 11 10110001011001001011000101000110 

[I6v 15, 4, 2, 1] 10U0001011000000110011110001011 

[25, 20, 4, 2, 11 1011000101 1000101 101 110 010100 101 

[13, 6, 5, 2, 1) lOlOOOOOlOlOllOOOtTOWTOinOTtDI 

[10, 7, 5, 2, 1] 101O0101 10 11 11 111 1000010001001 10 

[13, 7, 5, 2, 1J 10100101 lioioioiooiiiooionoioii 

[19. 7, 5, 2, 1) lOlOOlOlllOllOOlllOOlOOUlOlllOO 

[2U 7, 5, 2, 1] lOlOOlOinOliOOlllllOllOOOOlOOll 









TABLE 16-3 


Cods Set 2 



Preambles 6 £ 6 

Taps Code (t -> ) 

[9, 6, 3, 2, 1] 10010100101 U 11000101 10101001100 

(10, 6, 3, 2, 1) 100101000001 U00000110101 1101011 

Data Codea 0 £ 10 
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TABLE 16-3-continued 



TABLE 164-continued 



Code Set 2 



Code Set 3 



Taps 



[14, 10, 5, 2, 1] 
[17, 10, 5, 2, 1] 
[22, n, 5 t 2, 1] 
[14, 13, 5, 2, 1] 
[21, 15, 5, 2, 1J 
[20,8,6,2, 1] 
[13.9,6, 2, 1] 
[23,9,6,2, 1] 
[22. 20, 6, 2, 1] 
[9, 8, 7, 2, 1] 
[18,8,7,2,1] 
(24,8, 7,2,1] 
[22, 11, 7, 2. 1] 
[23, 14, 7, 2, 1] 
(13,9,8,2, 1) 
[25,9,8,2.1] 
[25, 15, 8, 2. 1] 
[14, 11,9, 2, 1] 
[26, 15, 10, % 1] 
[22, 17, 10, 2. 1] 
[21, 18, 15, 2, 1] 
[20, 7, 4, 3, 1] 
[18, 10, 4, 3, 1] 
[24, 14, 4, 3, 1] 
[29, 17,4, 3,1] 
[25, 19,4, 3, 1) 
[18, 8. 5, 3. 1] 
[10,9,5,3, 1] 
[14, 11, 5, 3, 1] 
[28, 12, 5, 3, 1] 
[18, 17, 5, 3, lj 
[9, 7, 6, 3, 1] 



Code (t-> ) 

10100110100000010001001110000101 

loiooiioiooooiiiiouiiiooiniiio 

10100110110100100100 1 100 1 1100110 
101001 101110101111 101 11101001101 
101001 101 110001001 1100011 11 11011 
lOlOllOlOlllOlOOUOOOllOlOUOOOO 
lOlOllOOOOlOlllllOllOiOllllOlOlO 
10101100001000110111100101010110 

loioiiooiiioimoooiioioiooinii 

10101000110001101 10010101 1 1 1001 1 
10101000000010101110011011001001 
1010 1000000010101000000100110000 
10101001101000100001001110101110 
10101001100101110100100010000000 
10101011 1 1 1 10001 10011 1O0O111 1 101 
10101011111111010101000011000111 
10101011001 100100010010101 100101 

loioioiooioioomoaooiiiioioin 

101010101100111 111011 10110101 100 
10101010110011000010010001011011 
lOlOlOlOiOlOlQOUUlOOllOOlllOlO 
110100 1001100010100110100001 11 10 
1 1010001 1101 101010001001001 1 1 1 11 
11010001101001001101111101000011 
1 10 1 0001 1010001 1101 1010 11 0000000 

uoioooi loiooonoiiuoioioi ii ti i 
110000101 1101 11101101 1011 it 10001 
110000 1 1 100001001 100010000011 1 10 
llOOOOllOOUOllllOltlllllOUlOOl 
110O0011OOO1O01OOO1 100 1000000000 
11000011000011001011100011001010 
1 100 1000010001011 1 11 1 101010011 1 1 



TABLE 16-4 



Code Set 3 



[31, 28, 21, 5, 1J 11 1100001 11100001111111 100011101 

[15, 8, 7, 6, 1] 11 11101000110001001 1100001101000 

[30. 18, 7. 6, 1] uuioiiitooiiioiiooiiiioioiiooi 

[24, 9, 8, 6, 1] UinOOlOOUllOlOlOlOOllOllOOOlO 

[23, 18, 8, 6, 1] llinOOlllOOOOiOOOOlOlOOOUlOOll 



15 



20 



Preambles 6^6 

Taps Code (t -» ) 

[10, 7. 3, X lj 11001000101110101111010101110011 

(7, 6, 5, 2, 1) 10100011100110001001111100001100 

Data Codes 6 S 10 

Taps Code (t-» ) 

[13, 7, 6, 3. 1] IIOOIOOOIOIIIOIOUIIOIOIOIIIOOII 

[17, 12, 6, 3, 1] llOOlOllOUOOlOOOUOOOllllilOlOO 

[20, 12, 6, 3, 1] llOOlOllOllOOlOOlOOOUOlOOlOOOlO 

[26, 10, 7, 3, 1] 1100 111 101 11 10 1101 11001 100 100 101 

[20, 16, 7, 3, 1] 1100111 1000000101 100001 11 11011 U 

[24. 16, 7, 3, 1] 110011 1 1000000101 1011 lOOOOOlOOOl 

[31. 10, 8, 3, 1] 1100 1101010101100 U 000000000 11 10 

[24, 18. 9, 3, 1] 11CJ011O0O01 11 10010000 1011001 1011 

[32, 20, 10, 3. 1] 11001100101 101001001 101010000101 

[24, 13. 11. 3, 1) 11001100111111111111001011010000 

[29, 15, 11, 3, 1] 110011O0111100110O1111110O11U10 

[22, 16, 14, 3, 1] 11001100110010110011010010000101 

[31, 20, 19, 3, 1] 1100 1100 11 001 1001 11 01 110 1 110 1 100 

[24. 7, 5, 4, 1] 11101111010111001101101110000110 

[26, 7, 6, 4, 1] 11100111101010010011010001110001 

[13, 10, 6, 4, 1) 11100100001001100101011011011101 

[20, 10, 6, 4, 1] 11100100001010011000101010111100 

[32, 12, 6, 4, 1] 1110)100010010000011000101011000 

(21, 16, 6, 4, 1] 11100100010101100100001101100000 

[28, 14, 7, 4, 1] UlOOOOOOlUOll 111011000001 11011 

[24, 23, 8, 4, 1] 11100010011101011010001010100010 

[19, 17, 12, 4, 1) 11100011 100100010111100110010110 

[27, 19, 15, 4, 1) 1110031 110001 1011 111011 U1101 111 

[28, 8, 6, 5, 1] llllOUOllOOlOOOlOlOOOOUOllOlOl 

[25, 13, 9, 5, 1] llllOOOOOOOOOOOOllllOOOOllimiO 

[32, 30, 10, 5, 1] 11110000100011110100110010010111 

[30, 21, 16, 5, 1] UU0000111100010000000100000100 



10 

For the purposes of Tables 16-2 through 16-4, the receiv- 
ing shift register is assumed to have 13 stages. A set of taps 
is designated by chip location in the shift register, thus "[7. 
6, 3. 2, 1]" indicates taps set at chips 7, 6, 3. 2, and 1. In 
Tables 16-2 through 16-4, a set of particular spreading codes 
generated from the tap connections is shown by the chip 
sequence that is to be sent for each data symbol. Initial 
preloading chip sequences allowing early recognition of the 
codes shown in Tables 16-2 through 16-4 may be derived by 
methods described previously herein. 

In a preferred embodiment, a received code sequence is 
compared with a selected symbol code, e.g., by means of an 
XOR circuit and those chips that differ form a set of error 
chips. If a single chip is received in error, then the error will 
be multiplied by the feedforward effect of the receiver in 
25 generating and multiplying delayed versions of the received 
signal. 

The inventors have discovered that a large percentage of 
these errors can be recognized and identified by die receiver. 
By simulating a receiver configured for a selected symbol 

30 code set, and introducing single-chip errors in each chip 
position of each symbol code, the inventors have discovered . 
that most single-chip errors do not alter a sufficient number 
of following chips to cause the received symbol code to be 
misrecognized. Moreover, those received symbol codes that 

35 would be misrecognized can be corrected in response to the 
symbol code that is misrecognized and the number of chip 
errors that occur in that symbol code. 

FIG. 17 is a diagram of a flow chart for a decision 
procedure for "correcting'' received symbol codes when the 

40 received symbol code was detected with a significant num- 
ber of errors, by detennining the symbol code that was most 
likely to have been actually sent 

In a preferred embodiment, when a code sequence is - 
received, a symbol recognizor 801 receives a set of corre- 

45 lation values, one for each possible symbol code. At a step 
1001, the symbol detector SOI may determine whether any 
one symbol code has a correlation value that exceeds a first 
threshold T t . If so, the symbol is considered to be unam- 
biguously recognized, and operation proceeds with a step 

50 1006 where Che symbol corresponding to the particular 
symbol code is output. In a particular embodiment the first 
threshold Tj is 29 chips out of a possible 32 chips, assuming 
that preloading is used and that a maximum correlation 
value is therefore 32 chips. 

55 At a step 1002, the symbol recognizor 801 determines ' 
whether one or more symbol codes have a correlation value 
that exceeds a second threshold T 2 . If not, there is no symbol 
code that is considered to have a sufficient match, and Die 
decision procedure continues with a step 1007 where no 

60 symbol is output In a particular einbodiment the second 
threshold T 2 is 23 chips out of a possible 32 chips, assuming 
the use of preloading. 

At a step 1003, based on the set of correlatioo values, the 
symbol recognizor 801 determines the symbol code having 

65 the highest correlation value, the correlation value for that 
symbol code, and the symbol code having the next highest 
correlation value. The symbol code having the highest' 
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correlation value is referred to as a MAX-SYMBOL, its At a step 1006, the chosen symbol is output, and the 

correlation value is referred to as a MAX-VALUE, and the decision procedure for the particular symbol code is terrm- 

symbol code haying the second highest correlation value is na ted. If the AMBIGUOUS-SYMBOL flag was set with the 

referred to as a SECOND-HIGH-SYMBOL. The decision V aluc of another symbol, the symbol recognizor 801 may 

procedure may then proceed with a step 1004. 3 output the correlation value of the other symbol code using 

At a step 1004, the symbol recognizor 801 performs a aQ out _of.band signaling technique, for possible use by 

table lookup into a table 806 such as decision Table 17-1, higher-level error detectors, such as CRC matching or parity 

using as an address the MAX-SYMBOL, MAX-VALUE, ^kin e 

and SECOND-HIGH- SYMBOL values determined by the * M ^ , . rf , , , • . 

^recognizor 801 in the step 1003. If no entry for the 10 At a step 1007, no symbol is output and the decision 

^ularaXss is found then the decision procedure may procedure for the received symbol code is terminated, 

proceed with the step 1006 where the symbol MAX- Table 10-1 is a set of code sequences, that may also be 

SYMBOL is output or undertake appropriate error correc- used with the error correction and decision procedure of 

tion as desired. If an entry is found, then the decision piQ t 17, The symbol codes of Table 10-1 may be generated 

procedure continues to a step 1005. is ^ rom a 13-stage shift register with four feedback taps of the 

At a step 1005, the symbol recognizor 801 determines a positions shown in the brackets reset to each symbol code. 

CHOOSE-SYMBOL value indicated by the entry that was Decision Table 17-1 (also referred to as an error correc- 

value CHOOSE-SYMBOL, and an AMBIGUOUS- preloading in the receiver. A similar table could be con- 

SYMBOL flag may be set with the value of the other of the 25 stmcted using the same method for the case in which 

tW0( preloading is used at the receiver. 



TABLE 17-1 
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SH 


CS 
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TABLE 17-1-oontinucd 



MV 


MS 


SH 


CS 


MV 


MS 


SH 


CS 
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SH 


CS 


16 
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For the symbols shown in Table 10-1. analysis of the 
effect of individual chip errors in each possible position of 
a 32-chip symbol shows that the number of symbol code 15 
recognition errors is approximately 10% of the number of 
possible error positions. Analysis also shows that for each 
symbol code recognition error caused by the individual chip 
error, there is an identifiable error syndrome that allows 
unambiguous error correction with a probability £99% 20 
(presuming mat chip errors are eqiiidistributed among indi- 
vidual chip positions in symbols) and with probability that 
a specific error cannot be corrected mat is less than or equal 
to 3.9xl0" 3 (039%). Thus, the probability of a non- 
correctable symbol error where there is a chip error rate as 25 
higi as 1% is only 1^8xl(T 3 (0.13%). For the symbols 
shown in Table 10-1. assuming no preloading, a first thresh- 
old T x is preferably 18. and the second threshold T 3 is 
preferably 14. The abbreviations appearing in Table 17-1 
have the following meanings: MV=M AX- VALUE, 
MS=M AX- SYMBOL, SH=SECOND- HIGH-SYMBOL. 30 
and CS=CHOOSE-SYMBOL. MAX-SYMBOL represents 
the symbol having the highest correlation value. MAX- 
VALUE represents the correlation value for MAX- 
SYMBOL. SECOND- HIGH-SYMBOL represents the sym- 
bol having the second highest correlation value. CHOOSE- 35 
SYMBOL represents the symbol assumed to be the correct 
symbol, based on the parameters MAX-SYMBOL, MAX- 
VALUE, and SECOND-HIGH-SYMBOL, and is therefore 
the symbol chosen in the decision procedure of FIG. 17. It 
may be noted that CHOOSE-SYMBOL is frequently differ- 40 
ent than either MAX-SYMBOL or SECOND-HIGH- 
SYMBOL. 

For example, referring to Table 17-1, if the symbol with 
the highest correlation value (MAX-SYMBOL) is symbol 
14, and the highest correlation value (MAX-VALUE) is 14, 45 
then the symbol to choose as the output symbol (CHOOSE- 
SYMBOL) may be one of several symbols, depending on 
the value of the symbol with the second highest correlation 
value (SECOND-HIGH-SYMBOL). If the symbol with the 
second highest correlation value is symbol 18, for example, 50 
then the output symbol should be symbol 16, based on the 
entries in Table 17-1. If, on the other hand, the symbol with 
the second highest correlation value is symbol 24, then the 
output symbol should be symbol 9, based on Table 17-1. 

Table 17-1 comprises over 140 entries. Thus, over 140 S3 
single chip errors can be corrected using Table 17-1. 

An error correction table 806 such as Table 17-1 may be 
constructed for an arbitrary group of symbol codes. A 
method for construction of an error correction table 806 is 
described below with reference to the steps shown in FIG. 60 
18. For purposes of illustration, FIG. 18 is described with 
respect to the 32 symbol codes appearing in Table 10-1 . each 
of said symbol codes being 32 chips in length. However, the 
methodology shown in FIG. 18 can be used with spread 
spectrum codes of other lengths as welL 63 

Generally in the method of FIG. 18. for each symbol code, 
a single chip error is simulated in each chip position for each 



symbol code. For example, for the first symbol code, a chip 
error is simulated for chip-1, chip-2, chip-3, etc,, all the way 
up to chip-32. 

Thus, in a first step 1101 of FIG. 18, the method loops 
through each symbol code. In a second step 1102, the 
method loops through each chip of the selected symbol code. 
In a next step 1120, a single chip error is simulated, until all 
single chip errors are simulated for each chip in each symbol 
code. Each simulated chip error results in a new code nearly 
identical to the original symbol code but differing therefrom 
in one chip. The new code is correlated by each correlator 
804 in step 1121, a process which may be advantageously 
simulated using a computer. Thus, the new code is correlated 
32 times by 32 different correlators 804, including the 
correlator 804 associated with the original symbol code. The 
correlation values (i.e„ number of agreements) derived from 
the 32 correlators are compared. The highest correlation 
value, highest correlation symbol, and second highest cor- 
relation symbol are stared (e.g.. in an array or table) in step 
1122 as MAX-VALUE (MV), MAX-SYMBOL (MS), and 
SECOND-HIGH SYMBOL (SH), respectively. 

The method tests for the last chip in step 1126. If the last 
chip (e.g., chip-32) is reached, then the method moves on to 
the next symbol code; otherwise, the method continues by 
incrementing the chip position in step 1128 and returning to 
the top of the chip position loop. This procedure is repeated 
for all the symbol codes (e.g., 32 times). Thus, the method 
tests for the last symbol code in step 1127. If the last symbol 
code (e.g., symbol code 32) is reached, then the method 
moves on to step 1130; otherwise, the method continues by 
moving to the next symbol code in step 1129 and returning 
to the top of the symbol code loop. 

The described procedure results in single chip error 
correlation data for each chip position of each symbol code. 
Thus, a total of 32x32=1024 maximum correlation values 
(MV) are generated, along with corresponding maximum 
symbol (MS) and second highest symbol (SH) identities. 
These values may be represented as an array of values as 
shown in FIG. 19, and may be stored as such, for example, 
in a computer memory. In FIG. 19, the numbers across the 
top of the array 1201 represent the chip error position 1203, 
and the numbers down the left side of the array 1201 
represent the symbol code 1204 (according to the symbols 
shown in Table 10-1). The entries 1202 for maximum 
correlation value may range in value from zero (Le., no 
agreements) to 32 (Le., full agreement). The correlation 
value corresponding to the second highest symbol may also 
be stored in an additional entry in the array 1201. 

Table 17-1 may be generated from an array 1201 such as 
that shown in FIG. 19. Assuming that the first threshold T t 
is set to 18 chips, all entries in array 1201 having MV£U9 
are discarded. Thus, there are no entries in Table 17-1 far 
array locations showing a correlation value of more than 18 
agreements, as in such circumstances the symbol code 
having the highest correlation is selected, and Table 17-1 
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would not be accessed by the symbol recognizor 801 (of selected as the proper output signal by looking at further 

FIG 16) Similarly, assuming that the second threshold^ is information-*.*, the third highest symbol. Alternatively, 

set to 14 chips, all entries in array 1201 having MVl 14 are where there are two choices of symbols tooujput Ae 

discarded. Thus, there will ordinarily be no entries in Table decision lo£c may simply dioose one on tetwo^ 

nTfor array locations showing a maximum correlation 5 having a ^percent statistical probability of choosing the 

y**« f^?-*—" :?^^tv^ S mt tests for the last chip in step 1135. If the last 

by symbol recognizor 801 if the symbol code having the fc ^ ^ metho<1 0D to 

maximum correlation of all of the 32 ( symbol codes has a ^ otf £ rwise> me ^thod continues by incrementing 

correlation value less than first threshold^, or 18 chips, but position in step 1137 and returning to the top of the 

greater than the second threshold T 2 , or 14 chips. Because 10 chip ^ s jjj on loop 

only certain chip errors (i.e., those leading to a maximum ^ ^ me method tests for the last symbol code in 

correlation value of between 15 and 18, inclusive) will lead step U27 if the last symbol code (e.g.. symbol code 32) is 

to error correction using Table 17-1, the parameters MV, MS reached, then construction of the error correction table 

and SH need be stored only for those chip errors. (Table 17- 1) is finished. Otherwise, the method continues by 

To generate Table 17-1, each entry 1202 in the array 1201 13 moving to the next symbol code in step 1129 and returning 

is examined for each symbol code. Thus, in step 1130. the to the top of the symbol code loop, and continues the process 

method begins looping through the entries in array 1201 until construction of the error correction table is complete, 

corresponding to each symbol code. In step 1131, the It should be noted that Table 17-1 has been constructed 

method begins looping through the entries in array 1201 from data derived by simulated single chip errors. A table 

corresponding to each chip of each symbol code. In a next 20 may also be constructed, using a methodology similar to that 

step 1132, the value of the entry 1202 for maximum cone- shown in FIG. 18, which takes into account multichip errors 

lation value (MV) is examined. If MV is greater than 18 or (such as a two chip error). 

not greater than 14, then the method proceeds to step 1135, Another aspect of the present invention pertains to a 

and no entry is made in Table 17-1 for the particular chip system for transmitting and receiving simultaneous symbol 

gjj.Qj. 25 code sequences. FIG. 20 shows a block diagram of an 

If. on the other hand, the value of the entry 1202 is less embodiment of a spread spectrum transmitter 1301 allowing 
than or equal to 18 but greater than 14, men all other entries multiple symbol code sequences to be transmitted. 
1202 in the array 1201 are examined in step 1133 and The spread spectrum transmitter 1301 of FIG. 20 corn- 
compared against the entry 1202 in question. Thus, if the prises a carrier signal generator 1302, which produces a 
first entry 1202 in the array 1201 (corresponding to a chip 30 carrier signal 1303. The carrier signal is coupled to an 
error in chip-1 of the first symbol code) is a maximum encoder 1304 (e.g., a multiplier). A code sequence 1305 is 
correlation value (MV) of. e.g., 28, then entries 1202 for all also coupled to the encoder 1304. The encoder 1304 corn- 
other symbol codes are examined to see if the recorded bines its inputs and produces an encoded signal 1306. 
MAX-SYMBOL, MAX- VALUE, and SECOND-HIGH The carrier signal is also coupled to a phase offset 1307, 
SYMBOL match those stored in the array for the particular 35 which provides an offset of n/2 radians (i.e„ 90 degrees) to 
chip error and symbol code in question. If no match is found, the phase of the carrier signal 1303. Other offset amounts 
then it is concluded that the symbol code can be recognized may be used, but a 90 degree offset is preferred because the 
if the particular single chip error should occur, based on the resulting carrier signals generated thereby are orthogonal, 
particular maximum correlation value, the symbol code The phase offset 1307 may comprise any suitable delay 
identified therewith, and the identity of the symbol code 40 circuit as known in the art. An output of the phase offset 
having the second highest correlation value. In such a case, 1307 is coupled to another encoder 1308. A second code 
a table entry with MV, MS and SH values is made in the sequence 1309 is also coupled to the encoder 1308. The 
table (e.g.. Table 17-1) for symbol recognizor 801. second encoder 1308 combines its inputs and produces 

If, on the other hand, a match is found in the array 1201, another encoded signal 1310. 

then the correct symbol code cannot be unambiguously 45 The two encoded signals 1306, 1310 are coupled to a 

determined from simply the MV, MS and SH values. Such summer 1311, which combines its inputs and produces a 

a situation will occur relatively infrequently. However, in superimposed output signal 1312. The output signal 1312 is 

these cases, the correlation value of the second highest thereafter amplified and transmitted The output signal 1312 

symbol can be looked to and compared. In most cases where may be recognized as a quadriphase or offset quadriphase 

a match of the MV, MS and SH values occurs, the second so spread spectrum signal, depending on a clock timing rela- 

highest symbol code correlation value will differ, and thus tionship between the first and second code sequences 1305, 

the correct symbol code can be determined from this addi- 1309. 

tional piece of information. Should more than one entry also A spread spectrum receiver for recognizing multiple sym- 

have the same second highest symbol code correlation bol code sequences sent simultaneously may be similar to 

value, an even more rare situation, then further information 55 the receivers of FIGS. 5, 6, 8 and/or 16, or as otherwise 

(e.g., the third highest symbol code) may be used to unam- described herein. The receiver may simultaneously recog- 

biguously determine the proper output symbol. nize and identify two different symbols in the transmitted 

Alternatively, where the number of possible symbol codes signal. Thus the symbol recognizor 801 may comprise a 

can be reduced to two, the symbol recognizor 801 may best-2-of-M detector, rather than a best-of-M detector as for 

merely select one of the two symbol codes with a fifty 60 the symbol recognizor 714. Accordingly, the symbol recog- 

percent chance of choosing the correct code. nizor 801 may detect and correct errors in the received 

For the particular codes in Table 10-1, it has been deter- sequence of chips to select a pair of symbols 802 that was 

mined by the inventors that in eight particular situations, the most likely to have been transmitted, for example, a pair of 

MV, MS and SH values will not by themselves be sufficient symbols 802 mat both have a minimum Hamming distance 

to correct a single chip error and select an output signal 63 from the actually received sequence of chips, 

without ambiguity. For the majority of these cases (i.e., six If the symbol recognizor 801 can identify a correct pair of 

out of the eight cases), a symbol may be unambiguously symbols 802 from the match count, It may select that pair of 
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symbols 802. However, in an embodiment of the invention, 
the symbol recognizor 801 may identify a set of chips to be 
corrected from the match signals 708, 709. 

Once the symbol recognizor 801 recognizes and identifies 
a pair of symbols 802. it may produce an output symbol 
With analog transmission of the symbol pair, the symbols 
are simply superimposed, and both sets of taps for the two 
symbols will be recognized. This method may not preserve 
the order of the symbol pair, so (M choose 2) is the number 
of possible pairs of symbols 802 and log 2 (M choose 2) will 
be the maximum number of possible data bits, where M is 
the number of codes in use. The same code symbol cannot 
be chosen far the symbol pair; otherwise, if the two symbols 
are not distinct, the resulting transmission may have a 
waveform resembling a BPSK signal 

Table 20-1 illustrates the relationship between the number 
of required codes and the maximum number of data bits that 
may be sent thereby, using the transmitter shown in FIG. 20. 

TABLE 20-1 



15 



M = Codes in Use 


(M choose 2) 


Bits pet Symbol Pair 


9 


36 


5 


17 


136 


7 


33 


528 


9 


46 


1035 


10 



20 



25 



particular advantage of the present system is that no initial 
synchronization signal is required to coordinate a receiver* 
clock with a transmitter clock, and thus no time is lost in 
initial clock synchronization. 

While preferred embodiments are disclosed herein, many 
variations are possible which remain within the concept and 
scope of the invention. For example, information which is 
transmitted from transmitter to receiver is referred to herein 
as "data", but these data could comprise both data and 
error-correcting codes, control information, or other signals, 
and that this would be within the scope and spirit of the 
invention. 

As another example* while the invention is shown herein 
for a preferred embodiment generally using BPSK encoding „ 
of data, other methods of data encoding, such as ternary 
phase shift keying, QPSK, or other known spread-spectrum 
techniques, are workable, and are within the scope and spirit 
of the invention. 

What is claimed is: 

1. A spread spectrum transmitter comprising: 

a shift register having a plurality of stages including a first 
stage, 

a plurality of taps connected to selected ones of said 
stages, 

a plurality of exclusive-OR gates connected to said taps, 
each exclusive-OR gate outputdng a different spread . 
spectrum code, said exclusive-OR gates thereby col- 
lectively outputting a plurality of spread spectrum 
codes, and 

means for selecting, in response to a data signal, one of 
said spread spectrum codes for transmission, said one 
selected spread spectrum code being fed back from said 
means for selecting into the first stage of said shift 
register. 

2. The spread spectrum transmitter of claim 1 wherein 



An advantage of this transmission technique is that it 
provides relatively high order M-ary transmission with only 
a modest increase in the number of required codes and 30 
amount of circuitry needed for their reception. 

More than two symbols 802 may be simultaneously 
transmitted in a similar fashion. For example, a set of four 

symbols may be simultaneously transmitted using octiphase 

(S phase) modulation. With M spreading codes and exactly 35 said means Vor selecting comprises a plurality of logic gates 
N simultaneous symbols, there are (M choose N) possible each connected to a plurality of data bits from said data 
symbol sets. With M spreading codes and up to N, but not signal. 

necessarily exactly N, simultaneous symbols, there are SUM 3. The spread spectrum transmitter of claim 1 further 
(i^l to N) (M choose i) possible symbol sets. comprising a second means for selecting, in response to said 

In a preferred embodiment of the invention used in a 40 data signal, a second spread spectrum code for transmission 
cellular communication system, one of three distinct sets of from among a second plurality of spread spectrum codes, 
32 spreading codes is selected for each cell, plus there are and means for combining and simultaneously transmitting 
two separate "preamble" spreading codes used throughout said first selected spread spectrum code and said second 
the communication system. Accordingly, in a preferred selected spread spectrum code, 
embodiment M=34 spreading codes in simultaneous use. of 45 
which 32 may be combined in to pairs of symbols 802. In a 



preferred embodiment, L=32 chips per spreading code, and 
N=2 simultaneous symbols. Accordingly, in a preferred 
embodiment there are (32 choose 2)=496 possible symbol 
sets, for log 2 (496>8 data bits per L chips. 

A preferred communication environment far the embodi- 
ments disclosed herein utilizes time division multiple access 
(TDMA) or time division duplex (TDD) techniques, with or 
without the addition frequency division multiple access 



4. The spread spectrum transmitter of claim 3 wherein 
said means for combining and simultaneously transmitting 
said first selected spread spectrum code and said second 
selected spread spectrum code comprises means for modu- 
lating said first selected spread spectrum code with a carrier 
so signal and generating a first modulated signal thereby, means 
for modulating said second selected spread spectrum code 
with a phase offset version of said carrier signal and gen- 
erating a second modulated signal thereby, and means for 
adding said first modulated signal and said second modu- 
(FDMA) or frequency division duplexing (FDD) techniques. 55 lated signal 
Exemplary TDMA or TDD systems are disclosed, for 5. The spread spectrum transmitter of claim 4 wherein 
example, in U.S. patent application Set Nos. 08/161,187 said phase offset version of said carrier signal is 90 degrees 
(entitled "Method and Apparatus for Establishing Spread phase offset from said carrier signal. 
Spectrum Communication"). 08/215306 and 08/293,671 6. The spread spectrum transmitter of claim 3 wherein 
(both entitled "PCS Pocket Phone/MicroccU Coinmunica- 60 said means for combining and simultaneously transmitting 
tion Over-Air Protocol"), and 087304,091 (entitled "Coher- said first selected spread spectrum code and said second 
ent and Noncoherent CPM Correlation method and selected spread spectrum code comprises means for modu- 
Apparatus"), each of which have been previously cited and lating said first selected spread spectrum code and said 
incorporated herein by reference. second selected spread spectrum code using offset quadra- 

Use of relatively short symbol codes provides rapid 65 ture phase shift keying, 
acquisition of transmissions that may be particularly suitable 7. A spread spectrum transmitter for generating a plurality 
for high speed time division communication systems. A of spread spectrum codes, comprising: 
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a shift register having a plurality of stages, 
a plurality of tap sets connected to selected ones of said 
stages, each tap set defining a different spread spectrum 
code, wherein each of said spread spectrum codes 
corresponds to a unique scries of data bits, and whereby 
said shift register outputs one of said spread spectrum 
codes in response to selection of one of said tap sets, 
a data register coupled to a data stream, and 
a code selector connected to said data register whereby 
one of said tap sets is selected for transmission in 
response to the contents of said data register, said code 
selector being connected in feedback configuration to 
the first stage of said shift register. 

8. The spread spectrum transmitter of claim 7, wherein 
each tap set comprises a plurality of taps, said spread 
spectrum transmitter further comprising a plurality of 
exclusive-OR gates, one exclusive-OR gate for each tap set, 
wherein each tap from each of said tap sets is connected to 
an input of one of said exclusive-OR gates, and outputs from 
ail of said exclusive-OR gates are connected as inputs to said 
code selector. 

9. The spread spectrum transmitter of claim 7 wherein 
said code selector comprises a plurality of logic gates. 

10. The spread spectrum transmitter of claim 7 wherein all 
of said spread spectrum codes have the same code length. 

11. The spread spectrum transmitter of claim 7 wherein at 
least one of said spread spectrum codes comprises a selected 
portion of a longer spread spectrum code. 

12. The spread spectrum transmitter of claim 11 wherein 
said longer spread spectrum code is a non-maximal code. 

13. A spread spectrum transmitter comprising: 
a shift register having a plurality of stages, 
a plurality of tap sets coupled to selected ones of said 

stages, each tap set defining a spreading code from 
among a plurality of spreading codes, 

means for periodically selecting one of said spreading 
codes at a time in response to a data stream, and 

means for generating, in response to each selected spread- 
ing code, a code portion of the selected spreading code, 
said code portion having a code length L, wherein L is 
less than or equal to the code length of the shortest of ^ 
said spreading codes. 

wherein said code portion is fed back into said shift 
resister. 

14. The spread spectrum transmitter of claim 13 wherein 
said code portion corresponds to a unique sequence of data 45 
bits in said data stream 

15. The spread spectrum transmitter of claim 13 wherein 
each of said spreading codes corresponds to a different data 
symbol, each data symbol comprising a unique sequence of 
data bits. 

16. The spread spectrum transmitter of claim 13 wherein 
at least one of said spreading codes is non- m a x i m al. 

17. The spread spectrum transmitter of claim 13 whereby 
a plurality of code portions are generated in response to said 
periodically selected spreading codes, wherein the cross- 55 
correlation between any two of said code portions generated 
from different ones of said spreading codes is less than a 
designated maximum cross-correlation value. 

18. The spread spectrum transmitter of claim 13 wherein 
said spread spectrum transmitter communicates with a 
receiver, said receiver comprising 

a receive shift register coupled to an mcoming signal 
containing said code portion, and having receive tap 
locations matching said code portion, and 

means for combining said incoming signal with outputs 
from each of said receive tap locations, and generating 
a correlation signal thereby. 



19. The spread spectrum transmitter of claim 18 wherein 
said correlation signal comprises a series of consecutive 
correlation bits of uniform polarity and of rredetennined 
length. 

20. The spread spectrum transmitter of claim 17 further 
comprising 

a carrier signal generator ourputring a carrier signal, 
a first modulator connected to said carrier signal and said 

first code portion, 
a second modulator connected to a second one of said 
code portions and to a phase offset version of said 
carrier signal, 

a summer having two inputs, one input connected to said 
first modulator and another input connected to said 
second modulator. 

21. The spread spectrum transmitter of claim 20 wherein 
said phase offset version of said carrier signal is 90 degrees 

20 offset in phase from said carrier signal. 

22. The spread spectrum transmitter of claim 20 wherein 
said spread spectrum transmitter communicates with a 
receiver, said receiver comprising means for receiving a 
signal containing an output of said summer and simulta- 

25 neously detecting said first code portion and said second 
code portion. 

23. The spread spectrum transmitter of claim 22 wherein 
said receiver comprises a best-2-of-M detector. 

24. A spread spectrum transmitter for generating a plu- 
30 rality of spread spectrum codes, comprising: 

a shift register having a plurality of stages, 
a plurality of tap sets connected to selected ones of said 
stages, each tap set defining a different spread spectrum 
code, wherein each of said spread spectrum codes 
corresponds to a unique scries of data bits, and whereby 
said shift register outputs one of said spread spectrum 
codes in response to selection of one of said tap sets, 
a first data register coupled to a data stream, said first data 

register serially receiving said data stream, 
a second data register coupled to said first data register, 
said second data register periodically receiving the 
contents of said first data register in parallel, said first 
data register being clocked by a first data clock, and 
said second data register being clocked by a second 
data clock, wherein the rate of said first data clock is an 
integral multiple of the rate of said second data clock, 
and 

a code selector connected to said second data register, 
whereby an output of one of said top sets is selected for 
transmission, said output being coupled to the input of 
said shift register. 

25. The spread spectrum transmitter of claim 24 wherein 
said code selector comprises a plurality of logic gates. 

26. The spread spectrum transmitter of claim 24 wherein 
at least one of said spread spectrum codes comprises a 
selected portion of a longer spread spectrum code. 

27. The spread spectrum transmitter of claim 26 wherein 
said longer spread spectrum code is a non-maximal code. 

28. The spread spectrum transmitter of claim 24 wherein 
said integral multiple corresponds to a number of serial 
register stages in said second data register. 

29. The spread spectrum transmitter of claim 1, wherein 
said spread spectrum transmitter communicates with a 
receiver, said receiver comprising: 
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a receive shift register connected to a signal received from 
said spread spectrum transmitter, said receive shift 
register comprising a plurality of receive stages; 

a plurality of taps connected to receive stages correspond- 
ing in location to the taps connected to the stages of the 
shift register in said spread spectrum transmitter; and 

a modulo-two adder connected to each of said plurality of 
taps, said modulo-two adder outputting a correlation 
signal. 

30. The spread spectrum traiismitter of claim 29. wherein 
each exclusive-OR gate of said spread spectrum transmitter 
is connected to exactly two of said taps. 

31. The spread spectrum transmitter of claim 7, wherein 
said spread spectrum transmitter communicates with a 
receiver, said receiver comprising: 

a receive shift register connected to a signal received from 
said spread spectrum transmitter, said receive shift 
register comprising a plurality of receive stages; 

a tap set connected to receive stages in the same locations 20 
as the tap set connected to the stages of the shift register 
in said spread spectrum transmitter; and 

a modulo-two adder connected to said tap set said 
modulo-two adder outputting a correlation signal. 

32. The spread spectrum transmitter of claim 24» wherein 25 
said spread spectrum transmitter communicates with a 
receiver, said receiver comprising: 
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a receive shift register connected to a signal received from 
said spread spectrum transmitter, said receive shift 
register comprising a plurality of receive stages; 

a tap set connected to receive stages in the same locations 
as the tap set connected to the stages of the shift register 
in said spread spectrum transmitter; and 

a modulo-two adder connected to said tap set. said 
modulo-two adder outputting a correlation signal, 

33. A method for transmitting a spread spectrum signal, 
comprising the steps of: 

serially clocking a data stream into a first data register; 

transferring in parallel the contents of said first register 
into a second data register; 

simultaneously generating a plurality of spread spectrum 
codes by serially clocking a shift register and. far each * 
spread spectrum code being simultaneously generating, 
modulo-two adding the contents of at least two stages 
of said shift register; 

periodically selecting for transmission one of said spread 
spectrum codes according to the contents of said sec- 
ond data register; and 

feeding back said selected one of said spread spectrum 
codes into said shift register. 
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